В квадратной матрице A[N][N] определить номер столбца...

@wertrix · Регистрация: 01.10.2010

Студворк — интернет-сервис помощи студентам

В квадратной матрице A[N][N] определить номер столбца матрицы, имеющего наибольшую сумму элементов. Поменять этот столбец со строкой, имеющей наименьшую сумму элементов.

Помогите, пожалуйста, решить данную задачу. Двумерный массив вводить через (нас так к сожалению учат...):

C++
1
2
3
4
5
6
7
8
9
const int N1=10;
             M1=10;
int a[N1][M1],i,j,n,m;
printf("input size: ");
scanf("%d%d",&n,&m);
printf("input elements: ");
for(i=0; i<n; i++)
for(j=0; j<n; j++)
scanf("%d",&a[i][j]);

silent_1991 · 12.10.2010, 15:12

Предположим, i_ - индекс строки, которую надо переписать. Тогда вы в новый массив записываете так:

C
1
2
for (j = 0; j < n; j++)
    b[j] = a[i_][j];

@easybudda · 12.10.2010, 15:23

wertrix, в придачу к матрице MATRIX[N][N] создайте два массива - один COLUMNS_SUM[N] второй ROWS_SUM[N]. В первый выписывайте суммы столбцов, во второй - суммы строк, ищите индекс максимального значения в массиве сумм столбцов и индекс минимального значения в массиве сумм строк, а потом вот таким примерно циклом

C++
1
2
3
4
5
for ( int i = 0; i < N; ++i ){
  int tmp = MATRIX[minRowIndex][i];
  MATRIX[minRowIndex][i] = MATRIX[i][maxColumnIndex];
  MATRIX[i][maxColumnIndex] = tmp;
}

меняйте свою матрицу...

@wertrix · 12.10.2010, 15:33 **[ТС]**

А почему нельзя сделать так, как я начал?

silent_1991 · 12.10.2010, 15:34

Да почему нельзя, можно. Вам просто предлагают разные способы решения задачи, а вы уж сами выберите.

@wertrix · 12.10.2010, 17:39 **[ТС]**

Тогда, я пожалуй останусь на первом решении

Добавлено через 55 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
int main ()
{
    const int
        N1 = 10,
        M1 = 10,
        N2 = 10;
    int a[N1][M1],i,j,n,m,sum1=0,sum2=0,maxsum=0,minsum=0,i_,j_;
    int b[N2];
    
    printf ("input size: ");
    scanf ("%d%d",&n,&m);
    
    printf ("input elements:\n");
    for (i = 0; i < n; i++)
        for (j = 0; j < m; j++)
            scanf ("%d",&a[i][j]);
    
    for (j = 0, sum1 = 0, maxsum = 0, j_ = 0; j < m; j++)
    {
        for (i = 0; i < n; i++)
            sum1 += a[i][j];
 
        if (sum1 > maxsum)
        {
            maxsum = sum1;
            j_ = j+1;
        }
        sum1 = 0;
    }
 
    for (j = 0; j<n; j++)
        minsum+=a[0][j];
    
    for (i = 0, sum2 = 0, i_ = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
            sum2 += a[i][j];
 
        if (sum2 <= minsum)
        {
            minsum = sum2;
            i_ = i + 1;
        }
        sum2 = 0;
    }
 
    printf ("i_min = %d\nj_max = %d",i_,j_);
 
    
    for (j = 0; j < n; j++)
        b[j] = a[(i_)-1][j];
 
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            a[(i_)-1][j]=a[i][(j_)-1];
 
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            a[i][(j_)-1]=b[j];
    
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
            printf ("\n a: %d",a[i][j]);
 
    getch ();
 
    return 0;
}

Вот, что в итоге у меня получилось, но в последних циклах есть где-то ошибка, потом что программа выводит не тот массив. Подскажите, где?

Добавлено через 1 час 4 минуты
Ура, я нашел ошибки

Всем огромное спасибо, кстати если кому интересно то рабочая версия программы вот:

Не по теме:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
int main ()
{
    const int
        N1 = 10,
        M1 = 10,
        N2 = 10;
    int a[N1][M1],i,j,n,m,sum1=0,sum2=0,maxsum=0,minsum=0,i_,j_;
    int b[N2];
    
    printf ("input size: ");
    scanf ("%d%d",&n,&m);
    
    printf ("input elements:\n");
    for (i = 0; i < n; i++)
        for (j = 0; j < m; j++)
            scanf ("%d",&a[i][j]);
    
    for (j = 0, sum1 = 0, maxsum = 0, j_ = 0; j < m; j++)
    {
        for (i = 0; i < n; i++)
            sum1 += a[i][j];
 
        if (sum1 > maxsum)
        {
            maxsum = sum1;
            j_ = j+1;
        }
        sum1 = 0;
    }
 
    for (j = 0; j<n; j++)
        minsum+=a[0][j];
    
    for (i = 0, sum2 = 0, i_ = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
            sum2 += a[i][j];
 
        if (sum2 <= minsum)
        {
            minsum = sum2;
            i_ = i + 1;
        }
        sum2 = 0;
    }
 
    printf ("i_min = %d\nj_max = %d",i_,j_);
 
    
    for (j = 0; j < n; j++)
        b[j] = a[(i_)-1][j];
 
    for (j = 0, i = 0; j < n, i < n; j++, i++)  
        a[(i_) - 1][j]=a[i][(j_) - 1];
 
    for (j = 0, i = 0; j < n, i < n; j++, i++)
        a[i][(j_)-1]=b[j];
 
    printf("output array: \n");
 
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            printf ("%d\t",a[i][j]);
 
    getch ();
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@wertrix 0 / 0 / 1 Регистрация: 01.10.2010 Сообщений: 49
	12.10.2010, 15:33 [ТС]
	А почему нельзя сделать так, как я начал? 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	12.10.2010, 15:34
	Да почему нельзя, можно. Вам просто предлагают разные способы решения задачи, а вы уж сами выберите. 0