题目大意:在一个a×b的仓库里有n个机器人,编号为1到n。现在给出每一个机器人的坐标和它所面朝的方向,以及m条指令,每条指令由三部分组成:整数num代表该条指令调用的机器人的编号;字符act表示操作:其中L表示原地向左转90°,R表示原地向右转90°,F表示向前走一步;整数rep表示执行该条指令的次数。已知,当两个机器人坐标相同时他们会相撞,某一个机器人走出仓库也会撞到墙,问你能否安全执行这m条指令,如果能则输出“OK”;否则输出中断原因(哪两个机器人相撞,或是哪个机器人撞到墙了)。
分析:刚开始理解错了,把L和R当成向左走和向右走了,纠结了一整天.....第二天才发现问题=_=!
典型的模拟题,我们把E,N,W,S这四个方向分别用0,1,2,3代替,同时设一个方向数组dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};如果要左转,只需让当前机器人的方向变量+1即可(对于3+1,我们令其等于0);右转的话就让方向变量-1(同理,对于0-1,我们令其等于3),然后就可以用加一减一来代替复杂的方向判断了。
实现代码如下:
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
typedef struct node
{
int x,y,dir;
}robit;
robit r[110];
bool s[110][110];
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int a,b,n,m;
int num[110],rep[110];
char act[110];
bool judge(int x,int y)
{
if(x<1||x>a||y<1||y>b)
return true;
return false;
}
void solve()
{
int x,y;
for(int i=1;i<=m;i++)
{
bool flag=true;
if(act[i]=='F')
{
s[r[num[i]].x][r[num[i]].y]=false;
while(rep[i]--)
{
x=r[num[i]].x+dir[r[num[i]].dir][0];
y=r[num[i]].y+dir[r[num[i]].dir][1];
if(judge(x,y))
{
printf("Robot %d crashes into the wall\n",num[i]);
flag=false;
break;
}
if(s[x][y])
{
int k;
for(k=1;k<=n;k++)
if(r[k].x==x&&r[k].y==y) break;
printf("Robot %d crashes into robot %d\n",num[i],k);
flag=false;
break;
}
r[num[i]].x=x;
r[num[i]].y=y;
r[num[i]].dir=r[num[i]].dir;
}
s[x][y]=true;
}
rep[i]%=4;
if(act[i]=='R')
while(rep[i]--)
{
int mov=r[num[i]].dir-1;
if(mov==-1) mov=3;
r[num[i]].dir=mov;
}
if(act[i]=='L')
while(rep[i]--)
{
int mov=r[num[i]].dir+1;
if(mov==4) mov=0;
r[num[i]].dir=mov;
}
if(!flag) break;
if(i==m) printf("OK\n");
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
char ch;
memset(s,0,sizeof(s));
scanf("%d%d",&a,&b);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
cin>>r[i].x>>r[i].y>>ch;
s[r[i].x][r[i].y]=true;
if(ch=='E') r[i].dir=0;
if(ch=='N') r[i].dir=1;
if(ch=='W') r[i].dir=2;
if(ch=='S') r[i].dir=3;
}
for(int i=1;i<=m;i++)
cin>>num[i]>>act[i]>>rep[i];
solve();
}
return 0;
}