![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 292 阅读 · 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 · 270 阅读 · 0 评论 -
hdu1180——诡异的楼梯(优先队列+bfs)
Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔原创 2017-03-19 14:12:25 · 321 阅读 · 0 评论