![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
DLKKILL
这个作者很懒,什么都没留下…
展开
-
POJ-lake counting-No.2386-DFS
POJ-lake counting-No.2386 题目描述: 链接:http://poj.org/problem?id=2386。 这个题用’W’代表水洼,用‘.’代表空地,W相互连接的地方为一处水洼。 求有多少处水洼。 题目分析: 这个题是我接触的第一道深度优先搜索的题目,可以进行DFS,从一处W开始,进行搜索,将所有相连的W变为.,然后找到一处W,继续进行DFS。 然后进行DFS原创 2017-01-13 18:45:10 · 177 阅读 · 0 评论 -
UVA-6.4.1-油田-572-DFS
UVA-6.4.1-油田-572 题目描述: 和刚刚做的一道题差不多:http://blog.csdn.net/qq_36624681/article/details/54411182 此题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=838原创 2017-01-13 19:44:40 · 231 阅读 · 0 评论 -
POJ 1979-Curling 2.0(DFS)
题目描述: 题目链接:https://vjudge.net/problem/POJ-3009 这道题的意思就是扔冰壶,在遇到障碍物之前要一直前进,碰到障碍物时把那个障碍物校区,然后可以改变方向继续前进,每选择一次方向(包括开始)问能否在十步到达目的地。 题目分析: 这个题直接用DFS搜索最短路就可以了,注意没碰到障碍时不得转向的处理,可以设置一个变量记录方向。还有注意出界的处理(因为这里WA原创 2017-03-18 11:14:19 · 277 阅读 · 0 评论 -
POJ3669-Meteor Shower(BFS)
题目描述: 题目链接:https://vjudge.net/problem/POJ-3669 这个题的意思是天上会在某个时间掉下陨石,被陨石砸中的地方以及上下左右四块都会被毁掉,问逃到安全区最少需要多少时间。 题目分析: 这道题可以用BFS做进行搜索,可以用STL库里面的队列进行点的取出与加入,我曾经尝试用数组模拟队列,但不知道为什么总是WA(TAT),对于陨石砸落时间的处理。可以在图上直接原创 2017-03-18 11:23:25 · 297 阅读 · 0 评论