题意：

给定A*B的格子，放入N个机器人，每个机器人初始位置及朝向给定。给定M条指令。指令类型有三种：

1、L：左转90°      2、R：右转90°       3、F：前进一格

问执行指令过程中机器人是否发生碰撞，碰撞包括碰墙或碰其他机器人。安全执行完所有指令输出OK。（程序只需输出发生的第一次碰撞）

 

第一发我定义了一个cnate[20000][20000]直接空间爆炸

第二发不知道走过的路径中碰到机器人的话也算碰撞

第三发到第五发坐标建立错误（看图就知道了） 最后实在不知道了就看了下别人的题解...  

最后总结一下：这种模拟题一定要根据题目意思来，题目是什么就怎么模拟，唉，可怜我这种英语渣渣。

这道题前前后后做了四个小时...  

1 #include
     
       2 #include
      
        3 #include
       
         4 const int maxn = 100 + 10; 5 int cnate[maxn][maxn]; 6 int dx[] = {
   0,1,0,-1}; 7 int dy[] = {
   1,0,-1,0}; 8 int zhuang=0,beizhuang=0; 9 char s[5];10 using namespace std;11 struct Robots{12     int x,y,d;13 }r[maxn];14 int main()15 {16     int n,m,e=0,flag;17     int t;int a,b;18     scanf("%d",&t);getchar();19     while(t--){20         flag=0;21         memset(cnate,0,sizeof(cnate));22         scanf("%d %d",&a,&b);scanf("%d %d",&n,&m);23         for(int i=1;i<=n;i++){24             scanf("%d %d",&r[i].x,&r[i].y);25             scanf("%s",s);cnate[r[i].y][r[i].x]=i;  //就是这里，建立坐标26             switch(s[0]){27                 case 'N':r[i].d=0;break;28                 case 'E':r[i].d=1;break;29                 case 'S':r[i].d=2;break;30                 case 'W':r[i].d=3;break;31             }32         }33         char act[3];int num,rep;34         while(m--){35             scanf("%d %s %d",&num,act,&rep);36             if(!flag){37                 if(act[0]=='L')    r[num].d=((r[num].d-rep)%4+4)%4;38                 else if(act[0]=='R')    r[num].d=(r[num].d+rep)%4;39                 else{40                     cnate[r[num].y][r[num].x] = 0;41                     for(int i=0;i
        
         a||r[num].y<=0||r[num].y>b){45                             zhuang=num;flag=1;break;46                         }47                         else if(cnate[r[num].y][r[num].x]){48                             zhuang=num;beizhuang=cnate[r[num].y][r[num].x];49                             flag=2;break;50                         }51                     }52                     if(!flag)    cnate[r[num].y][r[num].x] = num;53                 }    54             }55         }56         if(flag==1)    printf("Robot %d crashes into the wall\n", zhuang);57         else if(flag==2)    printf("Robot %d crashes into robot %d\n", zhuang, beizhuang);58         else    printf("OK\n");59     }60     return 0;61 }