机器人走路
1 Sec 64 MB |
| 129 | 261 |
| 通过 | 提交 |
题目描述
一个机器人按照已给指令行走。机器人当前所在位置即下一步指令：
N：向上
S：向下
E：向右
W：向左
例如：下图中，Grid 1：在3*6的指令网格内，机器人从（1,5）出发，经过10步走出网格，所以输出“10 step(s) to exit”；而对于Grid 2：机器人在11步时进入循环，即无法走出网格，则输出“3 step(s) before a loop of 8 step(s)”
请仿照样例编写程序。
输入格式
测试数据有多组。
每组数据：第一行输入3个整数N,M,S，分别代表N*M的指令网格，及机器人的初始位置（1，S）；接下来则为N*M的指令网格(N,M>=1;N,M<=10)；当N=M=S=0时结束。
输出格式
见样例（无论机器人所走步数是否超过1，单词step均以复数形式，即step(s)）
样例输入 #1
3 6 5 NEESWE WWWESS SNWWWW 4 5 1 SESWE EESNW NWEEN EWSEN 0 0 0
样例输出 #1
10 step(s) to exit 3 step(s) before a loop of 8 step(s)