#include<stdio.h>
typedef struct n
{  int x,y;
   char c;
}ROBOT;
ROBOT robot[101];

typedef struct m
{  int num,repeat;
   char le;
}INS;
INS dir[101];

int n,a,b,crash;
int judge(int i)
{  int j;
    if(robot[i].x<1||robot[i].x>=a+1||robot[i].y<1||robot[i].y>=b+1)
       return 1;
    for(j=1;j<=n;j++)
     if(j!=i&&robot[i].x==robot[j].x&&robot[i].y==robot[j].y)
     {  crash=j;
        return 2;
     }
   return 0;
}
int move(int j)
{  int xx,yy,t;
   int k=dir[j].num;
   char d=dir[j].le;
   if(d=='R')
   {   if(robot[k].c=='N') robot[k].c='E';
       if(robot[k].c=='S') robot[k].c='W';
       if(robot[k].c=='W') robot[k].c='N';
       if(robot[k].c=='E') robot[k].c='S';
   }
   if(d=='L')
    {  if(robot[k].c=='N') robot[k].c='W';
       if(robot[k].c=='S') robot[k].c='E';
       if(robot[k].c=='W') robot[k].c='S';
       if(robot[k].c=='E') robot[k].c='N';
   }
   if(d=='F')
    {  if(robot[k].c=='N') {xx=0;yy=1;}
       if(robot[k].c=='S') {xx=0;yy=-1;}
       if(robot[k].c=='W') {xx=-1;yy=0;}
       if(robot[k].c=='E') {xx=1;yy=0;}
       robot[k].x+=xx;
       robot[k].y+=yy;
       t=judge(k);
       if(t==1)
       {  printf("Robot %d crashes into the wall\n",k);
          return 1;
       }
       if(t==2)
       {  printf("Robot %d crashes into robot %d\n",k,crash);
          return 1;
       }
   }
   return 0;
}
int main()
{
    int m,k,i,j,flag,h;
    scanf("%d",&k);
    while(k--)
    {  scanf("%d %d %d %d",&a,&b,&n,&m);
       for(i=1;i<=n;i++)
          scanf("%d %d %c",&robot[i].x,&robot[i].y,&robot[i].c);
       for(i=1;i<=m;i++)
          scanf("%d %c %d",&dir[i].num,&dir[i].le,&dir[i].repeat);
       for(flag=1,i=1;i<=m&&flag;i++)
       {  if(dir[i].le=='L'||dir[i].le=='R')
              dir[i].repeat%=4;
          for(j=1;j<=dir[i].repeat&&flag;j++)
          { h=move(i);
            if(h) flag=0;
          }
       }
       if(flag) printf("OK\n");
    }
    return 0;
}

• Re:牛人们帮我看看 (2180) xinghun4 2007-09-06 20:47:22
• Re:牛人们帮我看看 (3038) xinghun4 2007-09-06 20:48:35