максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы динаммического массива

@jecksl · Регистрация: 20.02.2020

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

Не понимаю как нужно произвести сортировку массива была идея, но она не работает.

C++ (Qt)
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
int length = rand() % 10, width;
    width = length;
    int **mass = new int*[length];
 
    for (int Lindex=0;Lindex<length;Lindex++)
    {
        mass[Lindex] = new int[width];
    }
 
    for (int Lindex=0;Lindex<length;Lindex++)
    {
        for (int Windex=0;Windex<width;Windex++)
        {
            mass[Lindex][Windex] = rand() % 10;
        }
    }
int temp = length;
    int *hello = new int[length];
    for (int i=0;i<length;i++)
    {
        hello[i] = 0;
        int c = length - 1;
        for (int j=c;j>=0;c--)
        {
            hello[i] += mass[i][j];
            j = 0;
        }
    }
 
    for (int i=0;i<length;i++)
    {
        cout << hello[i] << endl;
    }

@analogov net · 03.04.2020, 02:30

Сообщение от jecksl

Не понимаю как нужно произвести сортировку

jecksl, зачем тебе сортировка? Тебе же нужно подсчитывать суммы диагональных элементов. И среди них найти максимальную... Можно так сделать ( нумерация диагоналей начинается в левом нижнем углу ):

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
int main()
{
    srand( ( unsigned ) time( NULL ) );
    int rows, cols, imax = 0;
 
    cout << "rows = ";    cin >> rows;
    cout << "cols = ";    cin >> cols;
    cout << endl;
 
    int ** matr = new int* [rows];
    for( int i = 0; i < rows; i++ )
    {
        matr[i] = new int[cols];
        for( int j = 0; j < cols; j++ )
        {
            matr[i][j] = rand() % 10;
            cout << setw( 2 ) << matr[i][j];
        }
        cout << endl;
    }
    cout << endl;
 
    int n = rows + cols - 1;
    int * diagonals = new int[n]{0};
    for( int i = 0; i < rows; i++ )
        for( int j = 0; j < cols; j++ )
            diagonals[i + j] += matr[rows - 1 - i][j];
 
    for( int i = 1; i < n; i++ )
        if( diagonals[i] > diagonals[imax] )
            imax = i;
 
    cout << "diagonal: " << imax + 1 << endl;
    cout << "max sum : " << diagonals[imax] << endl;
 
    delete[] diagonals;
    for( int i = 0; i < rows; i++ )
        delete[]matr[i];
    delete[]matr;
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .