POJ 2632 Crashing Robots(模拟)

谁借莪１个温暖的怀抱￠ 2022-05-17 04:42 149阅读 0赞

[题目链接][Link 1]

题目大意：有一些机器人，给出了它们的初始位置以及朝向，再给出一些指令用来改变这些机器人的朝向或者位置，在所有指令完成之后，输出机器人的情况，有三种，越界输出“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;
    }

[Link 1]: http://poj.org/problem?id=2632