OpenJudge - 1490:A Knight‘s Journey

骑士厌倦了一次又一次地看到相同的黑白方块，并决定环游世界。每当骑士移动时，它都是一个方向上的两个正方形和一个垂直于此方向的正方形。骑士的世界就是他所生活的棋盘。我们的骑士住在一个棋盘上，这个棋盘的面积比普通的8 * 8棋盘小，但它仍然是矩形的。你能帮助这个冒险的骑士制定旅行计划吗？问题 找到一条道路，使骑士访问每个方块一次。骑士可以在棋盘的任何方块上开始和结束。

输入：

输入以第一行中的正整数 n 开头。以下行包含 n 个测试用例。每个测试用例由一行具有两个正整数 p 和 q 组成，使得 1 <= p * q <= 26。这表示一个 p * q 棋盘，其中 p 描述有多少个不同的平方数 1， . . . ， p 存在， q 描述存在多少个不同的方形字母。这些是拉丁字母表的前q个字母：A，...

输出：

每个方案的输出都以包含"方案#i："的行开头，其中 i 是从 1 开始的方案编号。然后打印一行，其中包含字典学上的第一条路径，该路径访问棋盘的所有方块，骑士移动，然后是空行。路径应通过连接所访问的正方形的名称在一条线上给出。每个正方形名称由一个大写字母后跟一个数字组成。

如果不存在这样的路径，则应在http://noi.openjudge.cn/ch0205/1490/一行上输出不可能。

标签：Knight,路径,1490,正方形,Journey,骑士,棋盘,方块
来源： https://blog.csdn.net/weixin_62250411/article/details/122801608