YipWingTim

摘要： 很明显的深搜问题。继续加深对递归过程的理解。先贴个WA的代码，原因是每次递归的时候只能确定当前值，而返回是从最后调用的依次向最先调用的返回，刚开始输出不知如何处理，因为只能逆序比较简单。当时头脑发热，想从最后（p,q）点迭代，错误的以为这是从（1,1）迭代的逆过程。虽然样例能过，但是显然没有理解深搜的概念，因为逆过去了就相当于从（p,q)点开始深度优先。View Code 1 /*解题思路：最难理解的是按字典序输出。一直在考虑应该怎样才算是按字典序输出，应该是所有可能的输出序列中按字典序的第一个。 2 这样可以知道每次DFS的时候选取8个方向的时候有个选取顺序问题。*/ 3 4 #incl.. 阅读全文