本文介绍了一种使用广度优先搜索（BFS）算法解决电子老鼠闯迷宫的问题。代码展示了如何实现该算法，并给出了运行结果。作者在空闲时间对代码进行了改进，以提高可读性。
电子老鼠闯迷宫
时限：1000ms 内存限制：10000K 总时限：3000ms
描述
有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。
输入
本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行有12个字符，描述迷宫的情况，其中'X'表示建筑物，'.'表示路.
输出
最低0.47元/天 解锁文章
351
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
