BFS
广度优先搜索
DeterminedDiligent
这个作者很懒,什么都没留下…
展开
-
A计划 HDU杭电2102【广搜+STL队列】
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位原创 2015-08-09 17:57:06 · 1034 阅读 · 0 评论 -
逃离迷宫 HDU杭电1728 【BFS】
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程原创 2015-08-13 18:04:07 · 303 阅读 · 0 评论 -
Catch That Cow 杭电2717【BFS】
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a p原创 2015-08-06 11:04:54 · 767 阅读 · 0 评论 -
最少步数 南阳oj 58【DFS||BFS】
描述这有一个迷宫,有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 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1原创 2015-08-06 11:20:26 · 447 阅读 · 0 评论 -
Rescue HDU杭电1242【广搜+优先队列】
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. W原创 2015-08-06 18:49:52 · 734 阅读 · 0 评论 -
Dungeon Master ZOJ 1940【优先队列+广搜】
Problem DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move原创 2015-08-06 20:03:17 · 654 阅读 · 0 评论 -
南阳oj 82 迷宫寻宝(一)
http://acm.nyist.net/JudgeOnline/problem.php?pid=82描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:原创 2015-10-24 10:32:28 · 447 阅读 · 0 评论 -
HDU杭电1495 非常可乐 【BFS】
http://acm.hdu.edu.cn/showproblem.php?pid=1495Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分原创 2015-11-01 21:50:35 · 884 阅读 · 0 评论 -
ZOJ Walking Ant【BFS】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=671Ants are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walking in a rectangular area tiled原创 2015-11-24 21:33:38 · 276 阅读 · 0 评论