POJ-2632 Crashing Robots模拟

题目链接：

https://vjudge.net/problem/POJ-2632

题目大意：

在一个a×b的仓库里有n个机器人，编号为1到n。现在给出每一个机器人的坐标和它所面朝的方向，以及m条指令，每条指令由三部分组成：整数num代表该条指令调用的机器人的编号；字符act表示操作：其中L表示原地向左转90°，R表示原地向右转90°，F表示向前走一步；整数rep表示执行该条指令的次数。已知，当两个机器人坐标相同时他们会相撞，某一个机器人走出仓库也会撞到墙，问你能否安全执行这m条指令，如果能则输出“OK”；否则输出中断原因（哪两个机器人相撞，或是哪个机器人撞到墙了）。

思路：

注意细节，直接模拟

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<stack>
 #include<map>
 using namespace std;
 typedef long long ll;
 const int maxn = 1e2 + ;
 const int INF =  << ;
 int dir[][] = {,,,,-,,,-};
 int T, n, m;
 struct node
 {
     int x, y, dir;
 };
 node a[maxn];
 map<char, int>M;
 int Map[][];
 int main()
 {
     cin >> T;
     int c1, c2;
     M['E'] = ;
     M['N'] = ;
     M['W'] = ;
     M['S'] = ;
     while(T--)
     {
         cin >> n >> m;
         cin >> c1 >> c2;
         char c;
         memset(Map, , sizeof(Map));
         memset(a, , sizeof(a));
         for(int i = ; i <= c1; i++)
         {
             cin >> a[i].x >> a[i].y >> c;
             a[i].dir = M[c];
             Map[a[i].x][a[i].y] = i;
         }
         int flag = , ansid1, ansid2;
         for(int i = ; i <= c2; i++)
         {
             int id, tot;
             cin >> id >> c >> tot;
             if(flag)continue;
             if(c == 'L')
             {
                 a[id].dir += tot;
                 a[id].dir %= ;
             }
             else if(c == 'R')
             {
                 a[id].dir -= tot;
                 a[id].dir = ((a[id].dir % ) + ) % ;
             }
             else if(c == 'F')
             {
                 Map[a[id].x][a[id].y] = ;
                 for(int i = ; i <= tot; i++)
                 {
                     //cout<<a[id].x<<" "<<a[id].y<<" "<<a[id].dir<<endl;
                     a[id].x += dir[a[id].dir][];
                     a[id].y += dir[a[id].dir][];
 
                     if(a[id].x <=  || a[id].x > n || a[id].y <=  || a[id].y > m)
                     {
                         flag = ;
                         ansid1 = id;
                         break;
                     }
                     else if(Map[a[id].x][a[id].y])
                     {
                         flag = ;
                         ansid1 = id;
                         ansid2 = Map[a[id].x][a[id].y];
                     }
                     if(flag)break;
                 }
                 Map[a[id].x][a[id].y] = id;
             }
         }
         if(!flag)cout<<"OK"<<endl;
         else if(flag == )
             cout<<"Robot "<<ansid1<<" crashes into the wall"<<endl;
         else cout<<"Robot "<<ansid1<<" crashes into robot "<<ansid2<<endl;
     }
     return ;
 }