![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
GOTOTHEBAD
这个作者很懒,什么都没留下…
展开
-
POJ1979 Red and Black(DFS)
题目地址:http://poj.org/problem?id=1979思路:DFS,暴力搜,把搜过的标记一下就行了。下面是代码:#include<iostream> #include<cstring> #include<algorithm> using namespace std;int w,h,ans; char map[25][25]; int dir[4][2]={1,0,-1,0,0,1,0原创 2017-07-02 21:45:23 · 223 阅读 · 0 评论 -
POJ3009 Curling 2.0(DFS)
题目链接:http://poj.org/problem?id=3009题目大意:一块石头在冰面上滑行,冰面上有一些障碍物,只有遇到障碍物的时候才会停止,并且击碎障碍物,击碎之后就可以在上面滑行。如果超出边界,那么游戏结束。当石头贴着障碍物时,石头将不能向障碍物的方向滑行。最后求从出发点到目标点的最小移动次数,超出10次就当做无法完成。思路:DFS,刚开始没有判出界wa了一次。。。下面是代码:#inc原创 2017-07-02 23:43:32 · 256 阅读 · 0 评论