BFS (迷宫的最短路径)

 

---

迷宫的最短路径

给定一个大小为N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点 。

限制条件： N ， M<=100 。（ # . S G  分别代表 墙壁、通道、起点和终点。）

---

sample input 

10 10

#	S	#	#	#	#	#	#	.	#
.	.	.	.	.	.	#	.	.	#
.	#	.	#	#	.	#	#	.	#
.	#	.	.	.	.	.	.	.	.
#