![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法--BFS
蛋淡的忧伤
小xuo生
展开
-
迷宫最短路径DFS与BFS
给定一个大小为NxM的迷宫。迷宫有通道和墙壁组成每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。*表示障碍物,.表示可以通道。本题假定从起点一定可以移动到终点。 限制条件: N,M《 100. 样例 输入 5 5 ..... .*.*. .*S*. .***. ...T* 2 2 4 3 输出 11 BFS解法: #includ...原创 2019-01-24 12:39:22 · 528 阅读 · 1 评论 -
POJ No.2386 Lake Counting(DFS与BFS两种解法)
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48096 Accepted: 23633 Description Due to recent rains, water has pooled in various places in Farmer John'...原创 2019-01-23 12:14:45 · 282 阅读 · 0 评论