Задача G. Обход матрицы: спиральный обход
Условие
По данному числу
N требуется заполнить квадратную матрицу размером
Nx
N
целыми числами от 1 до N
2; следующим образом:
- в левом верхнем углу находится число 1
- далее числа располагаются по спирали, закрученной вправо и внутрь
Формат входного файла
Входной файл содержит целое число
N.
Формат выходного файла
Выходной файл должен содержать заполненную матрицу в виде
N строк по
N целых чисел в каждой.
Ограничения
1 <=
N <= 100
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
2
|
1 2
4 3
|
| 2 |
3
|
1 2 3
8 9 4
7 6 5
|
