![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 51
Once_Romise
这个作者很懒,什么都没留下…
展开
-
BFS:迷宫的最短路径
宽度优先搜索思想:宽度优先搜索总是先搜索目前距离初始状态最近的状态。对于同一个状态,宽度优先搜索只经过一次。问题重述:给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成,每一步都可以向相邻的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。代码:#include#include#include#define MAX_N 12原创 2015-04-08 22:14:00 · 1066 阅读 · 0 评论 -
DFS:Lake Counting POJ 2386
题目大意:有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?样例10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.原创 2015-04-08 22:01:45 · 645 阅读 · 0 评论