A Knight's Jounery 骑士旅行 北大poj2488 深度优先搜索相关 计算机考研机试指南整理
题目链接:AKnight’sJounery题目大意:骑士按照“日”字规则行走,找一条能够让骑士遍历棋盘上所有点的路径,骑士可以在任何一块方块上开始和结束。要求在所有可行的路径中输出字母表排序最小的那个解。样例输入:第一行为样例个数,其余每一行为棋盘大小。3112343样例输出:Scenario#1:A1Scenario#2:impossibleScenario#3:A1B3C1A2B4C2A3B1