codevs 1026 逃跑的拉尔夫 x

 1 #include<cstdio>
 2 #include<iostream>
 3 
 4 using namespace std;
 5 
 6 int n,m,k;
 7 int a[2][51][51],g[51][51];
 8 /*
 9 因为对当前的图有用的仅仅只有上一张图，
10 所以只存两张图，即当前的图以及上一张图 
11 */ 
12 char s[8];
13 int dx[4]={-1,0,1,0};//方向 
14 int dy[4]={0,1,0,-1};
15 
16 void yi(int f,int tot)
17 {
18      for(int i=1;i<=n;i++)
19       for(int j=1;j<=m;j++)
20        a[tot%2][i][j]=0;//tot模2得到两种情况 
21      for(int i=1;i<=n;i++)
22       for(int j=1;j<=m;j++)
23        if(a[(tot-1)%2][i][j]==2)//枚举上一种情况 
24        {
25            int gh=1;
26            while(1)//代表一直进行 
27            {
28               int nx=i+dx[f]*gh,ny=j+dy[f]*gh;//因为只要能够走他就可以走，所以枚举很多种步数 
29               if(nx>0&&nx<=n&&ny>0&&ny<=m&&g[nx][ny]!=0)//如果不超边界并且没有障碍 
30               {
31                  a[tot%2][nx][ny]=2;
32                  gh++;
33               }
34               else break;
35            }       
36        }
37 }
38 int main()
39 {
40     scanf("%d%d",&n,&m);
41     for(int i=1;i<=n;i++)
42      for(int j=1;j<=m;j++)
43      {
44         char c;
45         cin>>c;
46         if(c==‘.‘) g[i][j]=1;//将字符转换位数字，便于进行赋值 
47         else if(c==‘*‘)
48             a[0][i][j]=2,g[i][j]=1;
49      }
50     scanf("%d",&k);//行走的步数 
51     for(int i=1;i<=k;i++)
52     {
53         cin>>s;
54         switch(s[0])//枚举四种方向 
55         {
56             case ‘N‘:yi(0,i);break;
57             case ‘E‘:yi(1,i);break;
58             case ‘S‘:yi(2,i);break;
59             case ‘W‘:yi(3,i);break;
60         }
61     }
62     for(int i=1;i<=n;i++)
63      {
64         for(int j=1;j<=m;j++)
65         {
66            if(a[k%2][i][j]==2) cout<<‘*‘;
67            else if(g[i][j]==1) cout<<‘.‘; 
68            else cout<<‘X‘;//进行输出图 
69         }
70         printf("\n");
71      }
72      return 0;
73 }