http://162.105.81.212/JudgeOnline/problem?id=2488
题意:国际象棋的马从(1,1)开始遍历棋盘,问是否能够走完所有的位置,要是能就输出路线,不能就输出impossible。
分析:主要注意的是字典顺序的马步;
就是dir[8][2] = {-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2};的位置不能改变,改变就是wa的。
简单的dfs吧;但是还就没写了,生疏啦~
http://162.105.81.212/JudgeOnline/problem?id=2488
题意:国际象棋的马从(1,1)开始遍历棋盘,问是否能够走完所有的位置,要是能就输出路线,不能就输出impossible。
分析:主要注意的是字典顺序的马步;
就是dir[8][2] = {-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2};的位置不能改变,改变就是wa的。
简单的dfs吧;但是还就没写了,生疏啦~