POJ 2632 Crashing Robots（较为繁琐的模拟）

题目链接：http://poj.org/problem?id=2632

题目大意：题意简单，N个机器人在一个A*B的网格上运动，告诉你机器人的起始位置和对它的具体操作，输出结果：

1.Robot i crashes into the wall, if robot i crashes into a wall. (A robot crashes into a wall if Xi = 0, Xi = A + 1, Yi = 0 or Yi = B + 1.) 撞墙

2.Robot i crashes into robot j, if robots i and j crash, and i is the moving robot. 两个机器人相撞

3.OK, if no crashing occurs.没有发生任何碰撞

思路：模拟模拟~~

用一个结构体变量记录每个robet的信息。。具体看代码吧：

 #include<iostream>
 #include<fstream>
 using namespace std;
 struct node
 {
     int id;
     int x;//机器人的坐标
     int y;
     char ch;//机器人的方向
 }robet[];
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int X,Y;
         cin>>X>>Y;
         int numrobet,times;
         cin>>numrobet>>times;
         int i;
         for(i=; i<=numrobet; i++)
         {
             robet[i].id=i;
             cin>>robet[i].x>>robet[i].y>>robet[i].ch;//机器人的初始位置及朝向
         }
         int id,step,j,tage=,k,r;
         char direction;
         for(i=;i<=times;i++)
         {
             cin>>id>>direction>>step;//编号为id的机器人的操作和重复操作的次数
             for(j=;j<=numrobet;j++)
             {
                 if(robet[j].id==id)
                 {
                     for(k=;k<step;k++)
                     {
                         if(tage==)
                             break;
                         else if(tage==)//机器人的位置和方向的改变
                         {
                             if(robet[j].ch=='N')//如果机器人一开始朝北
                             {
                                 if(direction=='F')//操作“F”，向北进一
                                     robet[j].y+=;
                                 else if(direction=='L')//操作“L”，向左转
                                     robet[j].ch='W';
                                 else if(direction=='R')//操作“R”，向右转
                                     robet[j].ch='E';
                             }
                             else if(robet[j].ch=='E')
                             {
                                 if(direction=='F')
                                     robet[j].x+=;
                                 else if(direction=='L')
                                     robet[j].ch='N';
                                 else if(direction=='R')
                                     robet[j].ch='S';
                             }
                             else if(robet[j].ch=='W')
                             {
                                 if(direction=='F')
                                     robet[j].x-=;
                                 else if(direction=='L')
                                     robet[j].ch='S';
                                 else if(direction=='R')
                                     robet[j].ch='N';
                             }
                             else if(robet[j].ch=='S')
                             {
                                 if(direction=='F')
                                     robet[j].y-=;
                                 else if(direction=='L')
                                     robet[j].ch='E';
                                 else if(direction=='R')
                                     robet[j].ch='W';
                             }
                         }
                         if(robet[id].x<=||robet[id].y<=||robet[id].x>X||robet[id].y>Y)
                         {
                             cout<<"Robot "<<id<<" crashes into the wall"<<endl;
                             tage=;
                             break;
                         }//判断撞墙
                         else
                         {
                             for(r=; r<=numrobet; r++)
                             {
                                 if(robet[r].x==robet[id].x&&robet[r].y==robet[id].y&&r!=id)
                                 {
                                     cout<<"Robot "<<id<<" crashes into robot "<<r<<endl;
                                     tage=;
                                 }
                             }
                             if(tage==)
                                 break;
                         }//判断两个机器人相撞
                     }
                 }
             }
         }
         if(tage==)
             cout<<"OK"<<endl;
     }
     return ;
 }