DFS算法(C版本) 题目一: 链接:http://bailian.openjudge.cn/practice/2488/ 解析思路: 骑士找路就是基本的DFS,用递归不断找到合适的路,找不到就回头直到找到合适的路。 该题难点:要是实现字典序,也就是同样的两种选择,要走到A1而不是B1。所以就有了{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}寻路时走路的尝试走路顺序。注意:我的程序输入的行(m)是表示的数字,列(n)表示的是字母这也是为什么尝试走路的顺序是列小的排在前面优先选择。 代码思路: 根据每次输入的m和n构建棋盘,vi...

  hFGjsJYZ89DT   2024年02月22日   151   0   0 C++
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~