摘要: 题目链接:http://poj.org/problem?id=3414 参考博客:https://blog.csdn.net/tigerisland45/article/details/52208174 代码实现: 阅读全文
posted @ 2019-01-26 21:07 里昂静 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2488 题目解读:首先得弄清楚国际象棋中关于“马走日”的规则,如上图中的马,它的下一步的走法有8中,所以对每一个位置的马,它所能走的8个方向坐标设置为 dir[8][2]= {{-1,-2},{1,-2},{-2,-1},{2,-1}, 阅读全文
posted @ 2019-01-26 20:17 里昂静 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 详见转载博客:https://www.cnblogs.com/wzl19981116/p/9397203.html 1.dfs(深度优先搜索)是两个搜索中先理解并使用的,其实就是暴力把所有的路径都搜索出来,它运用了回溯,保存这次的位置,深入搜索,都搜索完了便回溯回来,搜下一个位置,直到把所有最深位置 阅读全文
posted @ 2019-01-26 16:34 里昂静 阅读(2286) 评论(1) 推荐(1) 编辑