1239: hx玩机器人
[Creator : ]
Description
hx073269最近玩起了机器人游戏，在这个机器人游戏中，他要控制一个机器人进行走动，但是这个机器人只有四个指令，分别为:
N（向上走一步）S（向下走一步）
E（向右走一步）
W（向左走一步）
如图一所示，机器人从正上方走入方格矩阵，经过10步从最左边走出方格。
如图二所示，机器人从正上方走入方格矩阵，经过三步后，陷入了一个循环，循环的路径长度为8.
现在hx073269希望你写一个程序来判断机器人离开方格矩阵需要多长时间，或者说机器人是如何循环的。
Input
输入包含多组测试用例。
对于每个样例。
第一行包含三个数字 n,m,t,n代表矩阵的行数，m代表矩阵的列数，t代表机器人从正上方的第t列进入迷宫。(1<=n,m<=10, 1=<t<=m)
接下来输入一个n行m列的方格矩阵。
0 0 0 代表输入结束。
Output
对于输入的每个样例，都有一行输出。
要么机器人遵循一定数量的指令，从任意一边的网格中退出，要么机器人遵循一定数量位置上的指令一次，然后重复某些位置上的指令。
下面的示例输入对应于上面的两个网格，并说明了两种输出形式。
Sample Input Copy
3 6 5
NEESWE
WWWESS
SNWWWW
4 5 1
SESWE
EESNW
NWEEN
EWSEN
0 0 0
Sample Output Copy
10 step(s) to exit
3 step(s) before a loop of 8 step(s)