Ctrl K

Упорядочить диагонали

Средняя
Дана прямоугольная таблица целых чисел grid из m строк и n столбцов. Назовём диагональю цепочку клеток, которая начинается в верхней строке или в левом столбце и идёт вниз-вправо, пока не упрётся в край таблицы: например, grid[1][0], grid[2][1], grid[3][2], … Отсортируйте числа на каждой диагонали по неубыванию (сверху-слева вниз-вправо), не перенося их на другие диагонали, и верните получившуюся таблицу.
Пример 1
grid=[[9, 4, 7], [2, 5, 1], [6, 3, 8]] → [[5, 1, 7], [2, 8, 4], [6, 3, 9]]

Главная диагональ 9, 5, 8 становится 5, 8, 9; диагональ 4, 1 — 1, 4; диагональ 2, 3 уже упорядочена; угловые клетки 7 и 6 — диагонали из одной клетки.

Пример 2
grid=[[6, 2], [5, 1], [4, 3]] → [[1, 2], [3, 6], [4, 5]]

Диагональ 6, 1 меняется на 1, 6, а диагональ 5, 3 — на 3, 5. Остальные диагонали из одной клетки не меняются.

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

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