poj2632 累死了

题意：

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

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

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

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

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

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

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

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

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 const int maxn =  + ;
 int cnate[maxn][maxn];
 int dx[] = {,,,-};
 int dy[] = {,,-,};
 int zhuang=,beizhuang=;
 char s[];
 using namespace std;
 struct Robots{
     int x,y,d;
 }r[maxn];
 int main()
 {
     int n,m,e=,flag;
     int t;int a,b;
     scanf("%d",&t);getchar();
     while(t--){
         flag=;
         memset(cnate,,sizeof(cnate));
         scanf("%d %d",&a,&b);scanf("%d %d",&n,&m);
         for(int i=;i<=n;i++){
             scanf("%d %d",&r[i].x,&r[i].y);
             scanf("%s",s);cnate[r[i].y][r[i].x]=i;  //就是这里，建立坐标
             switch(s[]){
                 case 'N':r[i].d=;break;
                 case 'E':r[i].d=;break;
                 case 'S':r[i].d=;break;
                 case 'W':r[i].d=;break;
             }
         }
         char act[];int num,rep;
         while(m--){
             scanf("%d %s %d",&num,act,&rep);
             if(!flag){
                 if(act[]=='L')    r[num].d=((r[num].d-rep)%+)%;
                 else if(act[]=='R')    r[num].d=(r[num].d+rep)%;
                 else{
                     cnate[r[num].y][r[num].x] = ;
                     for(int i=;i<rep;++i){
                         r[num].x+=dx[r[num].d];
                         r[num].y+=dy[r[num].d];
                         if(r[num].x<=||r[num].x>a||r[num].y<=||r[num].y>b){
                             zhuang=num;flag=;break;
                         }
                         else if(cnate[r[num].y][r[num].x]){
                             zhuang=num;beizhuang=cnate[r[num].y][r[num].x];
                             flag=;break;
                         }
                     }
                     if(!flag)    cnate[r[num].y][r[num].x] = num;
                 }
             }
         }
         if(flag==)    printf("Robot %d crashes into the wall\n", zhuang);
         else if(flag==)    printf("Robot %d crashes into robot %d\n", zhuang, beizhuang);
         else    printf("OK\n");
     }
     return ;
 }