POJ - 2488 A Knight's Journey解题报告

题目大意：

给你一个m*n的象棋棋盘，然后问你一个马，是否可以跳遍每一个格（每个格只跳一次）。如果可以，按照字典序输出跳跃顺序；

既然是要按照字典序，肯定第一个输出的是A1。然后通过调整move[][2]数组，找到合适的跳跃顺序，以达到得到的跳跃顺序为字典序最小的目的。（注：dfs找到一个解之后，跳过所有循环，直接跳出到递归函数的最外层）

字典序最小的跳跃顺序如图所示：