Кто может обяснить этот код?

[Lovskiy]

#define N 9
int main()
{
    srand((unsigned)time(NULL));

    int matr[N][N];
    int sum_diagonals[2 * N - 1] = { 0 };

    
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            matr[i][j] = rand() % 10;
            printf("%2d ", matr[i][j]);
        }
        printf("\n");
    }
    printf("\n");
   
    for (int i = 0; i < N; i++) {
        for (int j = N - 1; j >= 0; j--)
            sum_diagonals[i + N - 1 - j] += matr[i][j];

        for (int i = 1, j = N - 1 - i; i < N - 1; i++, j--)
            matr[i][j] = sum_diagonals[i * 2] - matr[i][j];
    }
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++)
            printf("%2d ", matr[i][j]);
        printf("\n");
    }
    return 0;
}

Заполнить матрицу случайными числами. Разместить на побочной диагонали суммы элементов, которые лежат на диагоналях, перпендикулярных к побочной

[сфинкс]

дополнив в начале int N =5;
результат: ideone.com/75VmH3

 1  2  3  0  3 
 9  1  6  7  5 
 4  5  3  6  0 
 2  6  3  6  0 
 3  7  8  9  4 

 1  2  3  0  3 
 9  1  6 -4  5 
 4  5  6  6  0 
 2  6  3  6  0 
 3  7  8  9  4

однако алгоритм пока непонятен

[BDA]

Lovskiy, а что конкретно не понятно? Думаю, что первая и последняя группа циклов понятны - заполнение, печать исходной и результирующей матриц. А в средней группе циклов закралась ошибка - вывод программы не соответствует заданию (по крайней мере, на мой взгляд). Если вынести один внутренний for наружу, то будет больше походить на правду.

[digitalis]

Форматирование исходника ублюдочное. Закрывающая скобка } - вот она, пожалуйста, а открывающую { ищи в конце строки for - глаза сломаешь.

[Lovskiy]

BDA, да, там ошибка в коде в среднем цикле не нужны скобки.
не понятно следующее например, почему массив sum diagonals состоит из 2N-1. Как работают эти циклы

for( int i = 0; i < N; i++ )
        for( int j = N - 1; j >= 0; j-- )
            sum_diagonals[i + N - 1 - j] += matr[i][j];
 
    for( int i = 1, j = N - 1 - i; i < N - 1; i++, j-- )
        matr[i][j] = sum_diagonals[i * 2] - matr[i][j];

сфинкс, в среднем цикле фигурные скобки не нужны. Тогда должно работать, но мне непонятно как именно оно работает

[сфинкс]

думаю лучше выложить новейшую версию

и реально проверить через онлайн компилятор

[NetSpace]

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

не понятно следующее например, почему массив sum diagonals состоит из 2N-1. Как работают эти циклы

этой формулой мы получаем только нечётные числа: 1, 3, 5, 7, 9 и т.д.

[BDA]

Вообще, по условию нужны только те диагонали, у которых есть элемент на побочной диагонали, и таких диагоналей, очевидно, N. Но для упрощения кода кто-то решил посчитать суммы на всех диагоналях, а их всего 2N - 1 (возьмите любую матрицу и посчитайте количество диагоналей). Формула i + N - 1 - j преобразует координату (i, j) в номер диагонали, на которой расположен этот элемент. А последний цикл проходит по побочной диагонали (кроме нулевого и последнего элементов) и записывает сумму соответствующей диагонали за вычетом элемента с побочной диагонали.

[Lovskiy]

#define N 5
int main()
{
    srand((unsigned)time(NULL));

    int matr[N][N];
    int sum_diagonals[2 * N - 1] = { 0 };

    printf("source:\n");
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            matr[i][j] = rand() % 10;
            printf("%2d ", matr[i][j]);
        }
        printf("\n");
    }

    printf("\nresult:\n");
    for (int i = 0; i < N; i++)
        for (int j = N - 1; j >= 0; j--)
            sum_diagonals[i + N - 1 - j] += matr[i][j];

    for (int i = 1, j = N - 1 - i; i < N - 1; i++, j--)
        matr[i][j] = sum_diagonals[i * 2] - matr[i][j];

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++)
            printf("%2d ", matr[i][j]);
        printf("\n");
    }
    return 0;
}

Заполнить матрицу случайными числами. Разместить на побочной диагонали суммы элементов, которые лежат на диагоналях, перпендикулярных к побочной

[сфинкс]

внеся в начало int N=7;
и компилируя: ideone.com/SH6jr0
результат:

source:
 8  4  1  3  7  8  5 
 9  0  8  1  1  0  9 
 0  5  9  4  7  2  0 
 3  6  7  2  3  5  2 
 3  9  1  1  4  2  6 
 1  3  1  2  5  0  5 
 6  0  7  9  7  6  3 

result:
 8  4  1  3  7  8  5 
 9  0  8  1  1  7  9 
 0  5  9  4 13  2  0 
 3  6  7 24  3  5  2 
 3  9 15  1  4  2  6 
 1 10  1  2  5  0  5 
 6  0  7  9  7  6  3