危机豆芽

文章
7
资源
0
加入时间
3年2月3天

hdu1242 Rescue

题目描述题目链接有一个N*M的地图,"."表示通路,"#"表示墙,先求从起点"r"到终点"a"所需时间,每移动一步消耗一个单位时间,经过"X"则消耗两个单位时间。题解该题中若没有"X"则就是一道普通的bfs求最短路径的题,但是这道题用普通的bfs做会WA。原因是什么?这里简单考虑一下