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

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

筛选

优质题解

BFS板子题(C++版)

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

简易广搜BFS

解题思路:左上角(0,0)坐标作为队列初始节点,右下角(R-1,C-1)作为终点,定义步数整型数组ArrInt并初始化所有值=未访问weight,定义地图字符数组ArrCh来接收地图,定义一个队列头QueHead,定义一个结构体指针来接收新节点地址,