ACM
文章平均质量分 72
Oanakiaja
xio!
展开
-
深度优先搜索 ------Lake Counting POJ No.2386
有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里一共有多少水洼?(八连通指的是下图相对W的*部分)* * **W** * *限制条件:N,M<=100样例:输入:10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. ...原创 2018-07-16 14:41:47 · 204 阅读 · 0 评论 -
宽度优先搜索------迷宫的最短路径
· 迷宫的最短路径 给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。(N,M≤100)('#', '.' , 'S', 'G'分别表示墙壁、通道、起点和终点) 输入: 10 10 #S######.# ......#..# .#.##.##.# .#...........原创 2018-07-16 19:41:56 · 870 阅读 · 0 评论