
广度优先搜索
acm17773729889
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
广度优先搜索 《挑战程序设计竞赛》——迷宫的最短路径
问题:给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。 限制条件:N, M ≦100 示例输入: 10 10 #S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######转载 2017-07-17 11:51:55 · 468 阅读 · 0 评论 -
POJ 3984 迷宫问题
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22809 Accepted: 13292 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,原创 2017-07-18 16:48:26 · 253 阅读 · 0 评论