poj 1573 模拟
水题
1 #include <iostream>
2 #include <stdio.h>
3 #include <string.h>
4 using namespace std;
5
6 int n,m;
7
8 bool out(int x,int y){if((x>=0 && x<n)&&(y>=0 && y<m))return 0;return 1;}
9
10 int main()
11 {
12 int start;
13 bool visit[12][12];
14 char c[12][12];
15 int num[12][12],x,y,i,j;
16 int cnt,flag,ans1,ans2;
17 // freopen("in.txt","r",stdin);
18 while(scanf("%d%d%d",&n,&m,&start)!=EOF)
19 {
20 if(n==0 && m==0 && start==0) break;
21 flag=0;
22 for(i=0;i<n;i++)
23 scanf("%s",&c[i]);
24 memset(visit,0,sizeof(visit));
25 memset(num,0,sizeof(num));
26 x=0;
27 y=start-1;
28 cnt=0;
29 while(!out(x,y))
30 {
31 if(visit[x][y]){flag=1;ans1=cnt;ans2=num[x][y];break;}
32 num[x][y]=++cnt;
33 visit[x][y]=1;
34 switch(c[x][y])
35 {
36 case 'E':y+=1;break;
37 case 'W':y-=1;break;
38 case 'S':x+=1;break;
39 default:x-=1;
40 }
41
42 }
43 if(flag==1) printf("%d step(s) before a loop of %d step(s)\n",ans2-1,ans1-ans2+1);
44 else printf("%d step(s) to exit\n",cnt);
45 }
46 return 0;
47 }
