poj2632 累死了

题意：

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

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

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

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

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

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

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

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

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 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<rep;++i){
42                         r[num].x+=dx[r[num].d];
43                         r[num].y+=dy[r[num].d];
44                         if(r[num].x<=0||r[num].x>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 }