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