题解 2173: 信息学奥赛一本通T1248-Dungeon Master

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

三维数组存储地图,广度搜索最短路径

摘要:能够做到这里,就说明有一定的深搜(dfs)、广搜的基础(bfs),dfs用来找到所有的情况,它和bfs的区别就在于此,bfs也可以找到所有情况,但是,第一种永远是最短的,因为是按照称述来计数的。 ……