POJ 2632 Crashing Robots(模拟)-蒲公英云

POJ 2632 Crashing Robots(模拟)

题目链接

题目大意：有一些机器人，给出了它们的初始位置以及朝向，再给出一些指令用来改变这些机器人的朝向或者位置，在所有指令完成之后，输出机器人的情况，有三种，越界输出“Robot x crashes into the wall”，碰撞到其他机器人“Robot x crashes into robot y”，或者两者都没有，输出“OK”。

分析：很明显，四个方向，我们可以用四个数字来表示，每次转向，就相应地加减取模即可，注意：在越界之前如果和其它机器人发生了碰撞，也是需要输出第二种的，所以只能一步一步走，每走一步需要检验当前是越界了还是发生碰撞了，所以可以将判断越界和发生碰撞写在同一个函数中，使程序更加简洁。刚开始我写得巨复杂，然后参考了网上的简洁代码，我真的好弱啊TAT。。。

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<cstdio>
#include<vector>
#include<cctype>
#include<cstring>
#include<utility>
#include<cstdlib>
#include <iomanip>
#include<iostream>
#include<algorithm>
#define inf 0x3f3f3f3f
#define Clear(x) memset(x,0,sizeof(x))
#define fup(i,a,b) for(int i=a;i<b;i++)
#define rfup(i,a,b) for(int i=a;i<=b;i++)
#define fdn(i,a,b) for(int i=a;i>b;i--)
#define rfdn(i,a,b) for(int i=a;i>=b;i--)
typedef long long ll;
using namespace std;
const double pi=acos(-1.0);
const int maxn = 1e2+7;
const double eps = 1e-8;
int A,B,n,m,flag;
struct node{
    int x,y,fac;
}a[maxn];
void check(int x,int y,int id)
{
    if(x==0||x==A+1||y==0||y==B+1)
        flag=0,printf("Robot %d crashes into the wall\n",id);
    else
    {
        int c=0;
        rfup(i,1,n)
        {
            if(i==id) continue;
            else if(a[i].x==x&&a[i].y==y) c=i;
        }
        if(c)
        {
            printf("Robot %d crashes into robot %d\n",id,c);
            flag=0;
        }
    }
}
void change(int id,char op,int cnt)
{
    if(!flag) return;
    if(op=='L'){
        a[id].fac=(a[id].fac-cnt%4+4)%4;/**负数一定要先mod了后再加再mod*/
    }else if(op=='R'){
        a[id].fac=(a[id].fac+cnt)%4;
    }else{
        while(cnt--)
        {
            if(a[id].fac==0)
            {
                a[id].y++;
            }
            if(a[id].fac==1)
            {
                a[id].x++;
            }
            if(a[id].fac==2)
            {
                a[id].y--;
            }
            if(a[id].fac==3)
            {
                a[id].x--;
            }
            check(a[id].x,a[id].y,id);
            if(!flag) break;
        }
    }
}
int main()
{
    int T,x,y;
    char c;
    scanf("%d",&T);
    while(T--)
    {
        Clear(a);
        cin>>A>>B;
        flag=1;
        cin>>n>>m;
        rfup(i,1,n)
        {
            cin>>x>>y>>c;
            a[i].x=x,a[i].y=y;
            switch(c)
            {
                case 'N': a[i].fac=0;break;
                case 'E': a[i].fac=1;break;
                case 'S': a[i].fac=2;break;
                case 'W': a[i].fac=3;break;
                default: break;
            }
        }
        rfup(i,1,m)
        {
            cin>>x>>c>>y;
            if(flag) change(x,c,y);
        }
        if(flag) cout<<"OK"<<endl;
    }
    return 0;
}