EduBrick
← вернуться к уроку · Клетчатое поле и координаты

Обход спиралью

5000 мс · 256 МБ · всё или ничего

Дано поле из nn строк по mm чисел.

Выпишите все числа, обходя поле спиралью: сначала первая строка слева направо, потом последний столбец сверху вниз, потом последняя строка справа налево, потом первый столбец снизу вверх — и так внутрь, пока клетки не кончатся.

Формат ввода

В первой строке числа nn и mm от 11 до 300300. В следующих nn строках по mm чисел от 109-10^9 до 10910^9.

Формат вывода

nmn \cdot m чисел через пробел.

Примеры

ввод
2 2
1 2
3 4
вывод
1 2 4 3

Примечание

Держите четыре границы — верх, низ, лево, право — и после каждого прохода сдвигайте ту, вдоль которой шли. Две последние проверки в цикле обязательны: без них у поля из одной строки последний ряд выпишется дважды.

Войдите, чтобы отправлять решения.
← Вернуться к уроку