Robot in Maze——————BFS算法的应用

题目描述：
——有一个机器人被困在一个迷宫中，请你告诉他如何到达目的地。
——迷宫是一个M*N的矩阵，有一些是空的，还有一些被墙填满。机器人不能移动到被墙填满的格子里，也不能移动到矩阵外。机器人只能接受三个操作：向左转、向右转和前进。机器人开始的时候面朝北。输入一个矩阵，用‘**#**’代表墙，‘**.**’代表空，S代表机器人的起始点，T代表机器人的目的地。输出让机器人到达目的地的最小操作数。
——输入的第一行表示样例，下面的一行有两个数，分别表示迷宫的M和N，下面的M行每行有N个符号，表示整个迷宫。1<=M,N<=100。
——输出只有一行，即最小操作数。
输入样例：
2
5 5

#####
#...#
#.#.#
#S#T#
#####
4 5
#.#.#
#.#.#
#S#T#
#####
输出样例
8
-1

题目解析：

题目要找最少的操作数，可以用BFS遍历的方法进行搜索，即从起点开始进行BFS，对你每一个新到达的位置记录当前到达的时间，这样当第一次到达终点的时候就是最早到达的时候。需要注意的是，机器人的所在地点和方向是完全不同的状态，因此机器人在一个地点应该有4中状态，即面向东、面向南、面向西、面向北。因此，表示机器人所在位置的数组visited[100][100][4]，多出的维度用来表示机器人所在的方向。

参考代码：