Задача A. Обход матрицы: спиральный обход
Условие
По данному числу
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
|