标签：Knight 路径 1490 正方形 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。