pku 2623 Crashing Robots 第一周训练——模拟
http://poj.org/problem?id=2632
唉。。做模拟题一定要细心啊。才开始自己吧题意读错了，以为向左右转后还要走呢。调了很长时间还是没有过样例，最后又看了一遍题目才发现，原来是原地打转。悲剧啊。
还有就是对于tagp[a].mark的判断，if 必须配有els否则上一步对mark的改变会影响到下一步的处理。唉。。。这样的小错误在模拟题中是很难检查的。。唉。。费劲啊。
View Code
#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 10007
using namespace std;
int flag;
struct node
{
int x,y;
char mark[2];
}tagp[maxn];
int nb,mb;
int iscrash(int a)
{
for (int i = 1; i <= nb; ++i)
{
if ((i != a) && (tagp[a].x == tagp[i].x) && (tagp[a].y == tagp[i].y))
return i;
}
return 0;
}
int main()
{
//freopen("d.txt","r",stdin);
int n,m,i,a,len;
char s[2];
int t,bpos,cpos;
scanf("%d",&t);
while (t--)
{
scanf("%d%d",&n,&m);
scanf("%d%d",&nb,&mb);
flag = 0;
memset(tagp,0,sizeof(tagp));
for (i = 1;i <= nb; ++i)
scanf("%d %d %s",&tagp[i].x,&tagp[i].y,tagp[i].mark);
while (mb--)
{
scanf("%d%s%d",&a,s,&len);
if (!flag)
{
if (tagp[a].mark[0] == 'N')
{
if (s[0] == 'L')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'W';
else if (len == 2)
tagp[a].mark[0] = 'S';
else if (len == 3)
tagp[a].mark[0] = 'E';
}
if (s[0] == 'R')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'E';
else if (len == 2)
tagp[a].mark[0] = 'S';
else if (len == 3)
tagp[a].mark[0] = 'W';
}
if (s[0] == 'F')
{
for (i = 0; i < len; ++i)
{
tagp[a].y++;
if (tagp[a].y > m)
{
cpos = a;
flag = 1;break;
}
bpos = iscrash(a);
if (bpos)
{
flag = 2;
cpos = a;
break;
}
}
}
}
else if (tagp[a].mark[0] == 'S')
{
if (s[0] == 'L')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'E';
else if (len == 2)
tagp[a].mark[0] = 'N';
else if (len == 3)
tagp[a].mark[0] = 'W';
}
if (s[0] == 'R')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'W';
else if (len == 2)
tagp[a].mark[0] = 'N';
else if (len == 3)
tagp[a].mark[0] = 'E';
}
if (s[0] == 'F')
{
for (i = 0; i < len; ++i)
{
tagp[a].y--;
if (tagp[a].y <= 0)
{
cpos = a;
flag = 1;break;
}
bpos = iscrash(a);
if (bpos)
{
flag = 2;
cpos = a;
break;
}
}
}
}
else if (tagp[a].mark[0] == 'W')
{
if (s[0] == 'L')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'S';
else if (len == 2)
tagp[a].mark[0] = 'E';
else if (len == 3)
tagp[a].mark[0] = 'N';
}
if (s[0] == 'R')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'N';
else if (len == 2)
tagp[a].mark[0] = 'E';
else if (len == 3)
tagp[a].mark[0] = 'S';
}
if (s[0] == 'F')
{
for (i = 0; i < len; ++i)
{
tagp[a].x--;
if (tagp[a].x <= 0)
{
cpos = a;
flag = 1;break;
}
bpos = iscrash(a);
if (bpos)
{
flag = 2;
cpos = a;
break;
}
}
}
}
else if (tagp[a].mark[0] == 'E')
{
if (s[0] == 'L')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'N';
else if (len == 2)
tagp[a].mark[0] = 'W';
else if (len == 3)
tagp[a].mark[0] = 'S';
}
if (s[0] == 'R')
{
len = len%4;
if (len == 1)
tagp[a].mark[0] = 'S';
else if (len == 2)
tagp[a].mark[0] = 'W';
else if (len == 3)
tagp[a].mark[0] = 'N';
}
if (s[0] == 'F')
{
for (i = 0; i < len; ++i)
{
tagp[a].x++;
if (tagp[a].x > n)
{
cpos = a;
flag = 1;break;
}
bpos = iscrash(a);
if (bpos)
{
flag = 2;
cpos = a;
break;
}
}
}
}
}
}
if (!flag) printf("OK\n");
else if (flag == 1) printf("Robot %d crashes into the wall\n",cpos);
else if (flag == 2) printf("Robot %d crashes into robot %d\n",cpos,bpos);
}
return 0;
}
