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

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

筛选

python 非递归bfs

摘要:解题思路:求这种最短路径的迷宫问题基本上都可以用bfs来解决注意事项:这个地方需要记录路径,因此我们需要用到copy包中的deepcopy()参考代码:fromcopyimportdeepcopyde……
优质题解

迷宫问题(C代码)

摘要:**解题思路**:如何求最短路径?我们可以建立一个队列,过程如下(1)将起点(0,0)入队,(2)如果队列为空,则问题无解,退出执行(3)将当前的队头结点出队,并检查该节点是不是目标节点,若是,则求解……