【广度优先遍历】
xia842655187
这个作者很懒,什么都没留下…
展开
-
HDU 1180 诡异的楼梯(广搜、优先队列)
HDU 1180 诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10885 Accepted Submission(s): 2704Problem DescriptionHogwarts正原创 2015-08-08 20:36:30 · 1149 阅读 · 0 评论 -
HDU 1242 Rescue(广搜,优先队列)
HDU 1242 RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to save Angel. Their ta原创 2015-08-13 10:36:21 · 452 阅读 · 0 评论 -
HDU 1495 非常可乐 (BFS)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2015-10-21 19:30:15 · 1631 阅读 · 0 评论 -
NYOJ 58 最小步数(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原创 2016-03-22 21:38:39 · 438 阅读 · 0 评论 -
连连看(bfs ,优先队列搜索)
连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的原创 2016-04-20 20:57:40 · 1764 阅读 · 0 评论 -
HDU 1072 Nightmare(bfs 广度优先搜索)
NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb原创 2016-04-21 15:15:28 · 352 阅读 · 0 评论 -
POJ 2251 Dungeon Master :NYOJ 353 3D dungeon (三维空间上的搜索 bfs )
Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The原创 2016-04-20 20:38:05 · 543 阅读 · 0 评论 -
POJ 2984 迷宫问题(搜索 路径的还原)
迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,原创 2016-04-21 15:49:33 · 545 阅读 · 0 评论 -
HDU 1254 推箱子 (搜索中套搜索,BFS + DFS 这感觉,酸爽!)
推箱子 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱原创 2016-07-28 11:32:13 · 1109 阅读 · 0 评论