bfs
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
nyoj82迷宫寻宝(一)
描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙,ACM无法进入或者穿过。A,B,C,D,E表示这里是门,a,b,c,d原创 2016-08-23 11:23:27 · 300 阅读 · 0 评论 -
csu1259
Description 一个每块地板标记着0~9某个数字的迷宫,其中标记1的地板不可以走,标记2~9的地板可以不花时间地跳到任意相同数字的位置,也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点,求起点到终点的最短时间。Input 每组数据第一行一个n,表示尺寸,2 接下来n行每行n个0~9的字符,或S表示起点,E表原创 2016-11-28 22:57:39 · 274 阅读 · 0 评论 -
hdu1180——诡异的楼梯(优先队列+bfs)
Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔原创 2017-03-19 14:12:25 · 329 阅读 · 0 评论