
bfs(广度优先搜索)
努力前行吧
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Hiking Trip(bfs+优先队列)
Hiking Trip Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1444 Accepted Submission(s): 628 Problem Description Hiking in the m转载 2015-06-23 20:04:05 · 816 阅读 · 0 评论 -
迷宫问题
1102: 迷宫问题 时间限制: 1 Sec 内存限制: 32 MB 提交: 370 解决: 130 提交状态 题目描述 小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。 每组输入的第一行是两个整数N和M(转载 2015-06-05 21:06:42 · 380 阅读 · 0 评论 -
最少步数(bfs)
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1转载 2015-07-09 21:16:41 · 754 阅读 · 0 评论 -
A计划(bfs)
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12734 Accepted Submission(s): 3109 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们转载 2015-07-25 11:33:38 · 470 阅读 · 0 评论 -
Find a way(bfs)
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5710 Accepted Submission(s): 1905 Problem Description Pass a year lea转载 2015-07-16 13:03:50 · 576 阅读 · 0 评论 -
Catch That Cow(BFS)
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 62027 Accepted: 19403 Description Farmer John has been informed of the location of a fugitiv转载 2015-08-28 13:30:22 · 368 阅读 · 0 评论