Войти Регистрация
Алгоритмы

142. Обход стеллажа по спирали

Лёгкая

Стеллаж на складе Wildberries — таблица rack из h строк и w столбцов, в ячейке номер товара. Сборщик начинает с левой верхней ячейки и идёт по спирали по часовой стрелке: вправо по верхнему ряду, вниз по правому краю, влево по нижнему ряду, вверх по левому — и дальше по внутреннему кольцу.

Верните номера товаров в порядке обхода. Каждую ячейку посещают ровно один раз.

В работе: Инвентаризация стеллажа 6 × 12 сканером: маршрут без повторов и без пропусков.

Пример 1

Ввод
rack = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
Вывод
[1, 2, 3, 6, 9, 8, 7, 4, 5]

Кольцо 1 2 3 6 9 8 7 4, затем центр 5.

Пример 2

Ввод
rack = [[11, 12, 13, 14]]
Вывод
[11, 12, 13, 14]

Одна полка — просто слева направо.

Ограничения

  • 0 ≤ h, w ≤ 100
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def spiral_order(rack):
МатрицаОбход спиральюцельO(n)

Источник: наша задача на данных Wildberries. Условие пересказано своими словами.