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 ·
241 阅读 ·
0 评论