当前没有测试数据。

T600807 骑士巡游问题

题目背景

本题无数据，请尽快添加。

题目描述

在一个 $n \times n$ 的国际象棋棋盘上，有一个骑士（马）。骑士的移动规则遵循国际象棋的规则，即 “日” 字形移动（可以向 $8$ 个不同的方向移动）。要求骑士从棋盘上的任意一个格子出发，不重复地遍历棋盘上的每一个格子，最后回到起始格子，形成一个封闭的巡游路径。请编写一个程序，找出这样的一个巡游路径，如果存在的话。

输入格式

第一行三个整数 $n,x,y$，分别表示棋盘的大小 $n$ 与骑士的起始位置 $(x, y)$，其中 $x$ 和 $y$ 分别表示行和列的索引，索引从 $0$ 开始。

输出格式

如果存在封闭的巡游路径，输出一个 $n \times n$ 的矩阵，矩阵中的每个元素表示骑士访问该格子的顺序（从 $1$ 开始）。如果不存在这样的路径，输出 $-1$。

说明/提示

【数据范围】

对于 $100\%$ 的数据，$6 \le n \le 5000,0 \le x,y < n$。

【出题人】

chengzhun