poj 2632 Crashing Robots 模拟

题目链接：

　　http://poj.org/problem?id=2632

题目描述：

　　有一个B*A的厂库，分布了n个机器人，机器人编号1~n。我们知道刚开始时全部机器人的位置和朝向，我们可以按顺序操控机器人，没有两个机器人可以同时执行命令。如果机器人走到厂库边界，他将碰到墙，如果两个机器人走到同一位置，则表示他们两个相撞。问m个命令内最先发生的碰撞，如果没有碰撞输出“OK”。

解题思路：

　　由图可知，本题的矩阵与平时的不太一样，所以我们在对厂库进行操作的时候，可以先把厂库顺时针旋转90°，当然，方向也要跟着旋转90°。左右方向是不会跟着变的。然后老老实实的按照命令去模拟，就大功告成啦。

代码：

 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <iostream>
 using namespace std;

 #define maxn 105

 struct node
 {
     int x, y, s;
 } stu[maxn];//每个机器人的位置（x，y），和方向s

 int dir[][] = {-,, ,, ,, ,-};//翻转后的四个方向：W，N，E,S
 int map[maxn][maxn];

 int main()
 {
     int t, A, B, n, m, i, j, flag, x, y, num1, num2;
     char ch[];

     scanf ("%d", &t);
     while (t --)
     {
         flag = ;//是否发生碰撞
         scanf ("%d %d", &A, &B);
         scanf ("%d %d", &n, &m);
         memset (map, , sizeof(map));
         for (i=; i<=n; i++)
         {
             scanf ("%d %d %s", &stu[i].x, &stu[i].y, ch);
             if (ch[] == 'W')
                 stu[i].s = ;
             else if (ch[] == 'N')
                 stu[i].s = ;
             else if (ch[] == 'E')
                 stu[i].s = ;
             else
                 stu[i].s = ;
             map[stu[i].x][stu[i].y] = i;
         }

         while (m --)
         {
             scanf ("%d%s%d", &x, ch, &y);
             if (flag)
                 continue;
             if (ch[] == 'L')//对机器人进行转弯
             {
                 stu[x].s -= y % ;//这里有可能是负数，会导致下面运行re，必须要处理
                 stu[x].s = (stu[x].s + ) % ;
             }
             else if (ch[] == 'R')
             }
                 stu[x].s += y;
                 stu[x].s = (stu[x].s + ) % ;
             }
             else
             {
                 map[stu[x].x][stu[x].y] = ;
                 while (y --)//一定要对沿途经过的地方进行判断，是否会有碰撞发生
                 {
                     stu[x].x = stu[x].x + dir[stu[x].s][];
                     stu[x].y = stu[x].y + dir[stu[x].s][];
                     if (stu[x].x<= || stu[x].x>A || stu[x].y<= || stu[x].y>B)//是否碰撞到墙
                     {
                         num1 = x;
                         flag = ;
                         break;
                     }
                     else if (map[stu[x].x][stu[x].y])//是否碰撞到别的机器人
                     {
                         num1 = x;
                         num2 = map[stu[x].x][stu[x].y];
                         flag = ;
                         break;
                     }
                 }
                 map[stu[x].x][stu[x].y] = x;
             }
         }
         if (! flag)
             printf ("OK\n");
         else if (flag == )
             printf ("Robot %d crashes into the wall\n", num1);
         else
             printf ("Robot %d crashes into robot %d\n", num1, num2);
     }
     return ;
 }