题解 2178: 信息学奥赛一本通T1255-迷宫问题

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

筛选

优质题解

迷宫问题(C代码)

**解题思路**:如何求最短路径?我们可以建立一个队列,过程如下(1)将起点(0,0)入队,(2)如果队列为空,则问题无解,退出执行(3)将当前的队头结点出队,并检查该节点是不是目标节点,若是,则求解成功(4)若队头结点不可扩展,则转(2)(所谓扩展结点就是当前结点可以一步到达的结点)(5)然后将队头