Объясните решение задачи
Путем перестановки элементов квадратной вещественной матрицы добиться того, чтобы ее максимальный элемент находился в правом верхнем углу, следующий по величине – в позиции (2,j-1) и т.д., заполнив таким образом всю побочную диагональ.
Объясните пожалуйста простыми словами с примерами с решением поэтапно. Мне не нужен код, мне нужно объяснение.
Ответы (1 шт):
Начальная матрица:
3 8 1
4 6 7
9 2 5
Шаги решения:
1.Найти максимальный элемент: В нашей матрице это число 9.
2.Переставить максимальный элемент в правый верхний угол: Обменяем 9 и 1 местами:
3 8 9
4 6 7
1 2 5
3.Найти следующий по величине элемент: В оставшейся матрице (без учета уже переставленных элементов) это число 8.
4.Переставить этот элемент: Поменяем местами 8 и 6:
3 6 9
4 8 7
1 2 5
5.Найти следующий элемент: В оставшейся матрице это число 7. Поменяем местами 7 и 1:
3 6 9
4 8 1
7 2 5
Итоговая матрица:
3 6 9
4 8 1
7 2 5