机器人已被编程为按照其指令中的路径进行操作。机器人要移动的下一个方向的指令放在网格中。可能的指令是

N north (up the page) 
S south (down the page) 
E east (to the right on the page) 
W west (to the left on the page)

例如，假设机器人从网格1的北面(顶部)开始，然后开始向南(下)。机器人的路径如图所示。在离开网格之前，机器人会在网格中执行10条指令。

比较一下网格2:机器人只经过3次指令，然后通过8条指令开始循环，从不退出。

您要编写一个程序，用于确定机器人离开网格所需的时间以及机器人环绕的周期。

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

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

 1 #include<stdio.h>
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 char paths[1005][1005];
 5 int step[1005][1005];
 6 int r,c,start,row,col,exitstep,diestep,diex,diey;
 7 bool die = false;
 8 /*感想：实现递归的过程，一定要注意代码的整洁，不是指格式，而是逻辑思路，
 9 就像数学的提取公因式一样，不要把同样的语句写太多遍，重复语句的执行会增加运行时间，
10 简单说，有可能因为的重复语句，不能实现AC目的*/
11 void solve(int row,int col,int num)
12 {
13     if(row < 0|| col < 0 || row >= r || col >= c) /*跳出网格*/
14     {
15         exitstep = num;
16         return;
17     }
18     if(step[row][col]) /*陷入循环*/
19     {
20         die = true;
21         diex = col;
22         diey = row;
23         diestep = step[row][col];
24         step[row][col] = num - step[row][col];
25         return;
26     }
27     //cout<<paths[row][col]<<endl;
28     step[row][col] = num;
29     if(paths[row][col] == 'N')
30         solve(row-1,col,num+1);
31     else if(paths[row][col] == 'S')
32         solve(row+1,col,num+1);
33     else if(paths[row][col] == 'E')
34         solve(row,col+1,num+1);
35     else if(paths[row][col] == 'W')
36         solve(row,col-1,num+1);
37 }
38
39 int main()
40 {
41     while(cin>>r>>c,r||c)
42     {
43         cin>>start;
44         for(int i = 0; i < r; i++)
45             scanf("%s",paths[i]);
46         memset(step,0,sizeof(step));
47         die = false;
48         start = start -1;
49         solve(0,start,1);
50         if(die)  //3 step(s) before a loop of 8 step(s)
51             cout<< --diestep<<" step(s) before a loop of "<<step[diey][diex]<<" step(s)"<<endl;
52         else    //10 step(s) to exit
53             cout<<--exitstep<<" step(s) to exit"<<endl;
54     }
55     return 0;
56 }