ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2019» > задача:


G. Макс и нестандартная спираль

Тренировочный турнир сезона «Зима — 2019»

Старт: 01.янв.2019 в 00:00:00
Финиш: 31.янв.2019 в 23:00:00
Осталось: 263:49:47
• Турнирная таблица

Задачи турнира

• A. Площадь и периметр
• B. Макс и приготовление супа
• C. Макс и простая задача
• D. Макс и сооружение города
• E. Никита и интервью
• F. Макс и поиск закусочных
• G. Макс и нестандартная спираль
• H. Макс и новогодние открытки
• I. Макс и распознавание фигур
• J. Макс и муниципальная задача
• K. СириусЛяндия и страсть к оливкам
• P1. Подбор отрезков ленты для од...
• P10. Бегущие огни в диагоналях
• P2. Подбор отрезков ленты для дв...
• P3. Подбор кусков ленты для ква...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и нестандартная спираль
Макс и нестандартная спираль
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Макс проходил собеседование на должность разработчика, и ему предложили такую задачу: нужно составить программу, которая выводит квадрат $$$N \times N$$$ (где $$$N$$$ — нечётное число), заполненный числами от 1 до $$$N^2$$$ по спирали.

Макс сразу погрустнел, ведь эта задача известна уже давно, и он уже не раз писал её решение. Тогда интервьюер решил немного изменить условие: спираль должна начинаться не в левом верхнем углу квадрата, а в центре, и раскручиваться по часовой стрелке (число 1 должно находиться в центре, число 2 — выше 1, число 3 — правее 2, и так далее).

Макс сразу оживился и, немного подумав, составил решение новой задачи. А вы сможете?

Входные данные

Ввод содержит нечётное целое число $$$N$$$ ($$$1 \le N \le 99$$$) — размер стороны квадрата.

Выходные данные

Выведите $$$N$$$ строк, каждая из которых содержит $$$N$$$ чисел, образующих спираль (см. примеры).

Примеры

Входные данные
3
Выходные данные
9 2 3 
8 1 4 
7 6 5 
Входные данные
5
Выходные данные
25 10 11 12 13 
24 9 2 3 14 
23 8 1 4 15 
22 7 6 5 16 
21 20 19 18 17 

Для отправки решений необходимо выполнить вход.

www.contester.ru