POJ 2488 A Knight's Journey
POJ 2488 A Knight’s Journey[★★☆☆☆]搜索 深度优先题目大意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。样例输入: 3 1 1 2 3 4 3 输出: Scenario #1: A1Scenario #2: impossibleScenario #3: A1B3C1A2B4C2A3B1C3A4B2
原创
2016-05-18 12:39:15 ·
270 阅读 ·
0 评论