Программа Javascript для замены диагоналей матрицы

Опубликовано: 2 Сентября, 2022

Учитывая квадратную матрицу порядка n * n, вы должны поменять местами элементы обеих диагоналей.
Примеры :

Input : matrix[][] = {1, 2, 3,
                      4, 5, 6,
                      7, 8, 9} 
Output : matrix[][] = {3, 2, 1,
                       4, 5, 6,
                       9, 8, 7} 

Input : matrix[][] = {4,  2,  3,  1,
                      5,  7,  6,  8,
                      9, 11, 10, 12,
                     16, 14, 15, 13} 
Output : matrix[][] = {1,  2,  3,  4,
                       5,  6,  7,  8,
                       9, 10, 11, 12,
                      11, 14, 15, 16}

Объяснение: Идея замены диагоналей квадратной матрицы проста. Итерируйте от 0 до n-1, и для каждой итерации вы должны поменять местами a[i][i] и a[i][ni-1].

Выход:

 6 5 4
 1 2 3
 9 8 7

Временная сложность: O(N*N), так как мы используем вложенные циклы для обхода матрицы.

Вспомогательное пространство: O(1), так как мы не используем дополнительное пространство.

Пожалуйста, обратитесь к полной статье о программе замены диагоналей матрицы для получения более подробной информации!