题解 2177: 信息学奥赛一本通T1252-走迷宫

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

筛选

标志:
语言:

列表

BFS板子题（C++版）
优质题解

BFS板子题（C++版）

#分析题意这道题是一道BFS的板子题，属于是在网格中寻找最短路。在求解无边权最短路问题时，我们一般都可以采用BFS来做。#BFSBFS简而言之，就是优先考虑离当前节点最近的所有点，再依次递推。比如说本题的样例：55..####....#.#.##.#.##.#..这张图我们的遍历顺序是这样的：12##
题解列表 2023年10月29日 评分：9.9