> #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;
> 			}
			if(out) break; //加上
> 		}
> 		for (++i;i<=cn;i++)
> 			cin>>o>>c>>v;
> 		if (!out)
> 			cout<<"OK\n";
> 	}
> 	return 0;
> } 

• 谢～ (65) fjnu_jxd_001 2005-10-07 17:39:05
  • Re:谢～谢～谢～ (51) fjnu_jxd_010 2005-10-07 17:53:19