#include<iostream>
#include<string>
using namespace std;
struct robot{int x,y;char d;}p[101];
int t[101][101];
void force(int p,robot *b){
	if(b->d=='E')b->x+=p;
	if(b->d=='W')b->x-=p;
	if(b->d=='N')b->y+=p;
	if(b->d=='S')b->y-=p;
}
int main(){	
	int q1,q2,err,num,A,B,n,m,no,ti,i,j;bool flag;char ins;
	cin>>num;
	while(num--){
		flag=0;err=0;
		cin>>A>>B;
		cin>>n>>m;
		memset(t,-1,sizeof(t));
		for(int i=1;i<=n;i++){cin>>p[i].x>>p[i].y>>p[i].d;t[p[i].x][p[i].y]=i;}
		for(i=1;i<=m;i++){
			cin>>no>>ins>>ti;
			if(flag==0){
				if(ins=='F'){
					t[p[no].x][p[no].y]=-1;
					force(ti,&p[no]);
					if(p[no].x<=0||p[no].x>A||p[no].y<=0||p[no].y>B){q1=no;err=1;flag=1;	}
					else if(t[p[no].x][p[no].y]!=-1){q1=no;q2=t[p[no].x][p[no].y];flag=1;err=2;}
					t[p[no].x][p[no].y]=no;
				}
				else
					for(j=0;j<ti%4;j++){						
						if(ins=='L'){
							if(p[no].d=='E')p[no].d='N';
							else if(p[no].d=='N')p[no].d='W';
							else if(p[no].d=='W')p[no].d='S';
							else if(p[no].d=='S')p[no].d='E';
						}
						if(ins=='R'){
							if(p[no].d=='E')p[no].d='S';
							else if(p[no].d=='S')p[no].d='W';
							else if(p[no].d=='W')p[no].d='N';
							else if(p[no].d=='N')p[no].d='E';
						}	
					}
				
			}
		}
		if(err==0)printf("OK\n");
		if(err==1&&flag==1)printf("Robot %d crashes into the wall\n",q1);
		if(err==2&&flag==1)printf("Robot %d crashes into robot %d\n",q1,q2);
	}
	return 0;
}

• Re:跪求大牛们啊 ！请告诉我那里错啦！！！！！！！！ (1578) guangming1987 2008-11-30 09:30:35
• 你这个当指令是F时，只判断了终点是否crash，没有考虑移动过程中是否crash (0) TopBoy 2009-01-02 11:01:48