NiaNiaJR的专栏

按象棋中的马的走法来走迷宫，要求覆盖完所有点，完全dfs不过注意保存路径，还有dfs的字典序方向。 #include #include #include #include using namespace std; stacks; int dir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}}; int t,p,q

思路完全参照了http://blog.csdn.net/tanklee/article/details/5634398博主的，分析很详细，代码也很好，按照思路用C++自己写了一遍，感觉尤其在剪枝哪里如果自己想的话肯定会漏掉不少情况，也显示出自己在思考问题上的不周全，尽量要在想问题的时候用笔在纸上画一画或许会好很多，将考虑的点列举出来，才能理清逻辑，要不每次都是看着别人的代码才想到原来要这么做，还有