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

Сборники > Сборник > задача:


Идеальное расписание

Задачи сборника

• Есть ли два элемента с одинаков...
• Жадина
• Забор
• Замена чисел
• Запуск ракеты
• Звёздно-полосатый
• Игра в числа
• Игра с разрезанием
• Идеальное расписание
• Из десятичной в двоичную
• Изменение регистра в строке
• Карта
• Квадратное уравнение
• Квадраты до N
• Китайский календарь
• Код в символ
• Количество букв

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

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

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

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

На кружке ФИСТ по подготовке к олимпиадам по программированию занимаются N = 4K школьников. Так как лучшая подготовка — практика, Владимир решил составить для них расписание решения задач на ближайшие N дней.

При этом Владимир решил соблюсти следующие условия:

  • Каждый из школьников по прошествии N дней должен решить одинаковое число задач;
  • В каждый из дней всеми школьниками суммарно должно решаться одинаковое число задач;
  • Ни один школьник не должен решать меньше 1 или больше N2 задач в день;
  • Количества задач, решённые любым школьником в любой день, не должны повторяться дважды.

Запутались? Проще говоря, Владимиру нужно составить «магический квадрат» размера N × N, заполненный числами от 1 до N2.

К счастью, при N = 4K есть простой способ решить эту задачу. Выделите в квадрате «углы» размером K × K и «центр» размером 2K × 2K (см. рисунок). Напишите в выделенных клетках числа, которые стояли бы в них, если бы квадрат заполнялся сверху вниз и слева направо. В оставшиеся клетки впишите числа, которые стояли бы в них, если бы квадрат заполнялся снизу-вверх и справа налево.

Помогите Владимиру справиться с задачей.

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

Ввод содержит целое число N (4 ≤ N ≤ 100), кратное четырём.

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

Выведите N строк по N различных целых чисел в каждой — любое подходящее расписание.

Примеры тестов

Входные данные
4
Выходные данные
1 15 14 4 
12 6 7 9
8 10 11 5
13 3 2 16
Входные данные
8
Выходные данные
1 2 62 61 60 59 7 8 
9 10 54 53 52 51 15 16
48 47 19 20 21 22 42 41
40 39 27 28 29 30 34 33
32 31 35 36 37 38 26 25
24 23 43 44 45 46 18 17
49 50 14 13 12 11 55 56
57 58 6 5 4 3 63 64
Для отправки решений необходимо выполнить вход.

www.contester.ru