Ctrl K

Диагонали в две стороны

Средняя
Дана квадратная таблица чисел board размером n × n. Рассмотрим её диагонали, идущие из левого верхнего угла в правый нижний. - Главная диагональ и все диагонали под ней (в левом нижнем треугольнике) должны идти **по невозрастанию** сверху вниз. - Все диагонали над главной (в правом верхнем треугольнике) должны идти **по неубыванию** сверху вниз. Переставьте числа внутри каждой диагонали так, чтобы выполнились оба условия (числа не переходят с диагонали на диагональ), и верните получившуюся таблицу.
Пример 1
board=[[3, 9, 1], [5, 2, 4], [7, 6, 8]] → [[8, 4, 1], [6, 3, 9], [7, 5, 2]]

Главная диагональ 3, 2, 8 становится 8, 3, 2; диагональ ниже неё 5, 6 — 6, 5; угол 7 не меняется. Над главной: 9, 4 становится 4, 9, а угол 1 остаётся.

Пример 2
board=[[1, 2], [3, 4]] → [[4, 2], [3, 1]]

Меняется только главная диагональ: 1, 4 становится 4, 1.

Пример 3
board=[[-5]] → [[-5]]
Ограничения
  • 1 ≤ n ≤ 10
  • len(board) = len(board[i]) = n
  • -10⁵ ≤ board[i][j] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиK-е по величине в упорядоченной таблице СредняяУпорядочить диагонали СредняяБлок единиц после перестановки столбцов СредняяK-й по величине XOR угла СредняяТри самых тяжёлых ромба Средняя
загружаем Python…
Вход
board=[[3, 9, 1], [5, 2, 4], [7, 6, 8]]
Ожидается
[[8, 4, 1], [6, 3, 9], [7, 5, 2]]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.