摘要：
这道题如果直接用Dfs，运气好的话是可以直接过的。 但如果要在Dfs的基础上加快速度，剪枝是必不可少的。 我的剪枝策略： 1.当前点（x，y）回到出发点至少需要 |x| +| y| 步，如果剩余的步数不足以达到当前所需的最小步数，则剪枝。比如在没有障碍的情况下，要求在4次行走时完成回路... 阅读全文
摘要：
大致思路：其实用dfs就可以解决，但是只用dfs的话，会导致超时。在进行dfs前，应该判断一下从1点能否到达目的地，这样就不会超时了，估计是测试数据中有很多是从1点无法到达目的地的。 判断能否到达可以用bfs判断，在这道题里，效率还算不错。C++代码：#include #include #in... 阅读全文