poj 2632 Crashing Robots

题意:已知仓库大小，告诉机器人的起始位置和方向，告诉m条指令，求按指令会不会撞墙或撞机器人。
 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cstdlib>
 5 #include<algorithm>
 6 using namespace std;
 7 
 8 int map[110][110];
 9 int dx[5]={0,1,0,-1};
10 int dy[5]={1,0,-1,0};
11 struct node
12 {
13      int x,y,d;//d与dx,dy数组记录方向
14 }rob[1000];
15 int main()
16 {
17    int t,n,m,a,b,i;
18    int f,r,rep,r1,r2;
19    char act,ch;
20    cin>>t;
21    while(t--)
22    {
23        f=0;
24        memset(map,0,sizeof(map));
25        cin>>a>>b>>n>>m;
26        for(i=1; i<=n; i++)
27        {
28            cin>>rob[i].x>>rob[i].y>>ch;
29            map[rob[i].x][rob[i].y]=i;//map用坐标记录机器人的位置
30            if(ch=='N') rob[i].d=0;
31            if(ch=='E') rob[i].d=1;
32            if(ch=='S') rob[i].d=2;
33            if(ch=='W') rob[i].d=3;
34        }
35        while(m--)
36        {
37            cin>>r>>act>>rep;
38            if(f==0)
39            {
40                if(act=='L') rob[r].d=((rob[r].d-rep)%4+4)%4;
41                else if(act=='R') rob[r].d=(rob[r].d+rep)%4;
42             else
43             {
44                 map[rob[r].x][rob[r].y]=0;
45                 for(i=0; i<rep; i++)
46                 {
47                     rob[r].x+=dx[rob[r].d];
48                     rob[r].y+=dy[rob[r].d];
49                     if(rob[r].x<=0 || rob[r].y<=0 || rob[r].x>a ||rob[r].y>b)
50                     {
51                         r1=r;
52                         f=1;
53                         break;
54                     }
55                     else if(map[rob[r].x][rob[r].y])
56                     {
57                         r1=r;
58                         f=2;
59                         r2=map[rob[r].x][rob[r].y];
60                         break;
61                     }
62                 }
63                 if(f==0)
64                map[rob[r].x][rob[r].y]=r;
65             }
66            }
67        }
68        if(f==1) printf("Robot %d crashes into the wall
", r1);
69        else if(f==2) printf("Robot %d crashes into robot %d
", r1,r2);
70        else printf("OK
");
71    }
72     return 0;
73 }