HDU 4452 Running Rabbits 【模拟】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4452

所说这题把我队友坑了好几天。思维有洞呀，我没有想到什么bug去帮他解决。最后也是根据题意直接模拟过的。

#include<cstdio>
#include<algorithm>

using namespace std;

int Map[25][25];
struct Rabbit{
	int x,y;
	int s,t;
	char dir[2];
}ra,rb,ne;//ra,rb两只rabbit和ne表示下一步next 
int n;

void Run(Rabbit k,int s){//先计算出每一刻两只rabbit跑到的地方(假设没墙) 
	ne.x=k.x,ne.y=k.y; 
	if(k.dir[0]=='S') ne.x=k.x+s;
	else if(k.dir[0]=='N') ne.x=k.x-s;
	else if(k.dir[0]=='E') ne.y=k.y+s;
	else ne.y=k.y-s;
}

void Judgedir(Rabbit &k){//判断是否走超过了墙壁 
	if(ne.x>n) k.x=2*n-ne.x,k.dir[0]='N';
	else if(ne.x<1) k.x=2-ne.x,k.dir[0]='S';
	else k.x=ne.x;
	if(ne.y>n) k.y=2*n-ne.y,k.dir[0]='W';
	else if(ne.y<1) k.y=2-ne.y,k.dir[0]='E';
	else k.y=ne.y;
}

void Chdir(Rabbit &k){//左转 
	if(k.dir[0]=='E') k.dir[0]='N';
	else if(k.dir[0]=='W') k.dir[0]='S';
	else if(k.dir[0]=='S') k.dir[0]='E';
	else k.dir[0]='W';
}

int main(){
	int i,tt;
	while(scanf("%d",&n),n){
		scanf("%s%d%d",ra.dir,&ra.s,&ra.t);
		scanf("%s%d%d",rb.dir,&rb.s,&rb.t);
		ra.x=1,ra.y=1;
		rb.x=n,rb.y=n;
		scanf("%d",&tt);
		for(i=1;i<=tt;i++){
			Run(ra,ra.s);//跑一次 
			Judgedir(ra);//判断一次(是否出墙) 
			Run(rb,rb.s);
			Judgedir(rb);
//			printf("%s %s\n",ra.dir,rb.dir);
			if(ra.x==rb.x&&ra.y==rb.y) swap(ra.dir[0],rb.dir[0]);//如果在同一房间 
			else{//不在同一房间 
				if(i%ra.t==0) Chdir(ra);
				if(i%rb.t==0) Chdir(rb);
			}
//			printf("%d %d\n%d %d\n",ra.x,ra.y,rb.x,rb.y);
//			printf("%s %s\n\n",ra.dir,rb.dir);
		}
		printf("%d %d\n%d %d\n",ra.x,ra.y,rb.x,rb.y);
	}
	return 0;
}