希里掉入三夫人的迷宫了，这是一个真正的迷宫，蜿蜒复杂，希里的目的只有一个，那就是找到三夫人，到达出口，给定一个二维矩阵表示迷宫，你需要做到的是，从迷宫的出口处找到三夫人，再从三夫人处走向终点，其中'S'表示起始点，'T'表示三夫人处，'E'表示迷宫重点，'1'表示墙壁，意思是不可达位置，'0'表示通路，意思是可以移动的位置，每次移动可以从上下左右四个方向进行移动，你需要告诉希里，最短需要走多少步能够完成上述目标。
希里掉入三夫人的迷宫了，这是一个真正的迷宫，蜿蜒复杂，希里的目的只有一个，那就是找到三夫人，到达出口。给定一个二维矩阵表示迷宫，你需要做到的是，从迷宫的出口处找到三夫人，再从三夫人处走向终点。 其中'S'表示起始点，'T'表示三夫人处，'E'表示迷宫重点。 '1'表示墙壁，意思是不可达位置，'0'表示通路，意思是可以移动的位置，每次移动可以从上下左右四个方向进行移动。 你需要告诉希里，最短需要走多少步能够完成上述目标。
（图片来源网络，侵删）
标签： ACM训练 搜索2107: 误落迷宫2题解
