#include <iostream>
using namespace std;

const int S=800;

int main()
{
	int j,k,cn,cnn,ci,i,n,xn,yn,o,v;
	int f[S],x[S],y[S],out;
	int mx[14]={1,0,-1,0},my[14]={0,1,0,-1};
	char ch,c;
	cin>>cnn;
	for (ci=0;ci<cnn;ci++)
	{
		cin>>xn>>yn>>n>>cn;
		for (i=1;i<=n;i++)
		{
			cin>>x[i]>>y[i]>>ch;
			if (ch=='E')
				f[i]=0;
			else if (ch=='N')
				f[i]=1;
			else if (ch=='W')
				f[i]=2;
			else if (ch=='S')
				f[i]=3;
		}
		for (out=0,i=1;i<=cn;i++)
		{
			cin>>o>>c>>v;
			if (c=='F')
			{
				for (k=1;k<=v;k++)
				{
					x[o]+=mx[f[o]];
					y[o]+=my[f[o]];
					for (j=1;j<=n;j++)
						if (o!=j&&x[o]==x[j]&&y[o]==y[j])
						{
							cout<<"Robot "<<o<<" crashes into robot "<<j<<endl;
							out=1;
							break;
						}
					if (out)
						break;
					if (x[o]<=0||x[o]>xn||y[o]<=0||y[o]>yn)
					{
						cout<<"Robot "<<o<<" crashes into the wall\n";
						out=1;
						break;
					}
				}
			}
			else
			{
				v%=4;
				if (c=='L')
					f[o]=(f[o]+v)%4;
				else
					f[o]=(f[o]+4-v)%4;
			}
		}
		for (++i;i<=cn;i++)
			cin>>o>>c>>v;
		if (!out)
			cout<<"OK\n";
	}
	return 0;
} 

• 是否有什么特殊的地方,我是直接模拟的,大牛们have a look ....up (1304) fjnu_jxd_010 2005-10-07 15:27:20
• Re:这题.....谁帮我看一下,不知wa在哪 (1328) 00448264 2005-10-07 15:45:48
  • 谢～ (65) fjnu_jxd_001 2005-10-07 17:39:05
    • Re:谢～谢～谢～ (51) fjnu_jxd_010 2005-10-07 17:53:19