Программа 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), так как мы не используем дополнительное пространство.
Пожалуйста, обратитесь к полной статье о программе замены диагоналей матрицы для получения более подробной информации!