HDOJ1035 ( Robot Motion ) 【递归】

 1 #include <stdio.h>
 2 int maze[11][11];
 3 int r,c,b;
 4 int idx;
 5 void step(int x,int y)
 6 {
 7     int t;
 8     if(x<0||x>=r||y<0||y>=c)
 9     {
10         printf("%d step(s) to exit\n",idx-999);
11         return;
12     }
13     if(maze[x][y]>=1000)
14     {
15         printf("%d step(s) before a loop of %d step(s)\n",maze[x][y]-1000,idx-maze[x][y]+1);
16         return;
17     }
18     t=maze[x][y];
19     idx++;
20     maze[x][y]=idx;
21     switch (t)
22     {
23     case 'N':
24         step(x-1,y);
25         break;
26     case 'S':
27         step(x+1,y);
28         break;
29     case 'E':
30         step(x,y+1);
31         break;
32     case 'W':
33         step(x,y-1);
34         break;
35     }
36 }
37 int main()
38 {
39     int i,j;
40     while (scanf("%d%d",&r,&c),r||c)
41     {
42         scanf("%d",&b);
43         getchar();
44         for (i=0;i<r;i++)
45         {
46             for (j=0;j<c;j++)
47                 maze[i][j]=getchar();
48             getchar();
49         }
50         idx=999;
51         step(0,b-1);
52     }
53     return 0;
54 }