poj2632Crashing Robots

好繁琐的一道模拟题对着测试数据改了将近三个小时才过
View Code
  1 #include<stdio.h>
  2 #include<string.h>
  3 int main()
  4 {
  5     int i,j,t,n,m,a,b,c[101],f[101][101],x[101],y[101],xi,yi,cs1,cs2,crash;
  6     char ci,c1;
  7     scanf("%d",&t);
  8     while(t--)
  9     {
 10         scanf("%d%d",&m,&n);
 11         memset(f,0,sizeof(f));
 12         scanf("%d%d",&a,&b);
 13         int f1 =0 ,f2 = 0;
 14         for(i = 1 ; i <= a ; i++)
 15         {
 16             scanf("%d%d %c", &y[i],&x[i],&c1);
 17             if(y[i]<1||y[i]>m||x[i]<1||x[i]>n)
 18             {
 19                 f1 = 1;
 20                 crash = i;
 21             }
 22             f[x[i]][y[i]] = i;
 23             if(c1=='N')
 24                 c[i]=1;
 25             if(c1=='W')
 26                 c[i]=2;
 27             if(c1=='S')
 28                 c[i] = 3;
 29             if(c1=='E')
 30                 c[i] = 4;
 31         }
 32         for(i = 1; i <= b ; i++)
 33         {
 34             scanf("%d %c %d", &xi,&ci,&yi);
 35             if(ci == 'L')
 36             {
 37                 if(c[xi]+yi%4>4)
 38                 c[xi] = (c[xi]+(yi%4))%4;
 39                 else
 40                     c[xi] = c[xi]+yi%4;
 41             }
 42             else
 43                 if(ci=='R')
 44                 {
 45                     if((4+c[xi]-(yi%4))%4!=0)
 46                     c[xi] = (4+c[xi]-(yi%4))%4;
 47                     else
 48                     c[xi] = 4;
 49                 }
 50             else
 51             if(!f1&&!f2)
 52             for(j = 1; j <= yi ; j++)
 53             {
 54                 if(c[xi] == 3)
 55                     if(x[xi]-1<1)
 56                     {
 57                         crash = xi;
 58                         f1 = 1;
 59                         break;
 60                     }
 61                     else
 62                     {
 63                         x[xi] = x[xi]-1;
 64                         if(f[x[xi]][y[xi]])
 65                         {
 66                             cs1 = xi;
 67                             cs2 = f[x[xi]][y[xi]];
 68                             f2 = 1;
 69                             break;
 70                         }
 71                         else
 72                         {
 73                             f[x[xi]][y[xi]] = xi;
 74                             f[x[xi]+1][y[xi]] = 0;
 75                         }
 76                     }
 77                 if(c[xi] == 2)
 78                     if(y[xi]-1<1)
 79                     {
 80                         crash = xi;
 81                         f1 = 1;
 82                         break;
 83                     }
 84                     else
 85                     {
 86                         y[xi] -= 1;
 87                         if(f[x[xi]][y[xi]])
 88                         {
 89                             cs1 = xi;
 90                             cs2 = f[x[xi]][y[xi]];
 91                             f2 = 1;
 92                             break;
 93                         }
 94                         else
 95                         {
 96                             f[x[xi]][y[xi]] = xi;
 97                             f[x[xi]][y[xi]+1] = 0;
 98                         }
 99                     }
100                 if(c[xi]==1)
101                     if(x[xi]+1>n)
102                     {
103                         crash = xi;
104                         f1 = 1;
105                         break;
106                     }
107                     else
108                     {
109                         x[xi]+=1;
110                         if(f[x[xi]][y[xi]])
111                         {
112                             cs1 = xi;
113                             cs2 = f[x[xi]][y[xi]];
114                             f2 = 1;
115                             break;
116                         }
117                         else
118                         {
119                             f[x[xi]][y[xi]] = xi;
120                             f[x[xi]-1][y[xi]] = 0;
121                         }
122                     }
123                 if(c[xi]==4)
124                     if(y[xi]+1>m)
125                     {
126                         crash = xi;
127                         f1 = 1;
128                         break;
129                     }
130                     else
131                     {
132                         y[xi]+=1;
133                         if(f[x[xi]][y[xi]])
134                         {
135                             cs1 = xi;
136                             cs2 = f[x[xi]][y[xi]];
137                             f2 = 1;
138                             break;
139                         }
140                         else
141                         {
142                             f[x[xi]][y[xi]] = xi;
143                             f[x[xi]][y[xi]-1] = 0;
144                         }
145                     }
146             }
147             //printf("[%d%d][%d][%d%d]\n",f1,f2,c[xi],x[xi],y[xi]);
148         }
149         if(f1)
150             printf("Robot %d crashes into the wall\n",crash);
151         else
152         if(f2)
153             printf("Robot %d crashes into robot %d\n",cs1,cs2);
154         else
155             printf("OK\n");
156     }
157     return 0;
158 }