Задача о ходе коня
Вам дана пустая шахматная доска размером
n x n. На первую клетку доски помещён конь. Конь передвигается по правилам шахматного коня и должен посетить каждую клетку ровно один раз. Ваша задача — вывести порядок, в котором конь посещает каждую клетку.Входные данные
Вход представляют собой одно целое число
n (5 ≤ n ≤ 30), обозначающее размер шахматной доски.Выходные данные
Выведите
n строк, в каждой из которых по n целых чисел, разделённых пробелами, показывающих порядок, в котором конь посещает каждую клетку на шахматной доске. Эти числа должны находиться в диапазоне от 0 до и указывать порядок посещения. Программа может выводить любое корректное решение.Примеры
Вход | Выход |
5 | 0 17 4 9 2
5 10 1 18 13
16 21 12 3 8
11 6 23 14 19
22 15 20 7 24 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB