Description

Output

Sample Input

3 6 5
NEESWE
WWWESS
SNWWWW
4 5 1
SESWE
EESNW
NWEEN
EWSEN
0 0 0

Sample Output

10 step(s) to exit
3 step(s) before a loop of 8 step(s)

Source

http://poj.org/problem?id=1573

//主要是判断是否构成循环，根据题目特点，可以设置一个标记数组，如果走过了就不能在走，直到退出循环。

用另外一个数组表示到这一个坐标的步数。那么退出循环的时候其实已经到以前走过的点，输出步数，然后循环节就是总步数减去当前步数。

#include
  
   
#include
   
     int main() { int n,m,k,l,p,step; char s[11][11]; int map[11][11]; while(scanf("%d %d",&n,&m)!=EOF) { if(n==0||m==0)break; scanf("%d",&k); for(int i=0;i
    
     =0&&l
     
      =0&&p