hdu 4740 The Donkey of Gui Zhou

让这个题坑坏了，不过没报这个赛区。不过貌似比成都的题目出的简单。成都竟然还有签到题。这个题目就是说现在有个人将一只驴和一只老虎放入了一个矩阵中，然后老虎和驴都是直线跑但是他们不走自己走过的路，并且当无路可走的时候就要转弯，驴每次转弯都是朝右转，老虎正好朝左转。问这两个动物能不能相遇，如果能输出第一次坐标，不能输出-1。首先声明这个题目中的两个cheat，第一个转向的时候要忽略时间，第二个可能数据中有刚开始两个动物就在一块。模拟题。

#include<iostream>
#include<cstring>
using namespace std;
bool map1[1005][1005];
bool map2[1005][1005];
int zong[4]={1,0,-1,0};
int heng[4]={0,1,0,-1};
int main()
{
	int N,i,j,x1,x2,y1,y2,dt,dd,x,y,ans1,ans2,ok;
	while(cin>>N)
	{
		if(N==0)
			break;
		ok=0;
		for(i=0;i<N;i++)
			for(j=0;j<N;j++)
			{
				map1[i][j]=false;
				map2[i][j]=false;
			}
		cin>>x1>>y1>>dd;
		cin>>x2>>y2>>dt;
		if(x1==x2&&y1==y2)
		{
			cout<<x1<<" "<<y1<<endl;
			continue;
		}
		bool flag1=true,flag2=true;
		map1[x1][y1]=true;
		map2[x2][y2]=true;
		while(flag1==true||flag2==true)
		{
			if(flag1==true)
			{
				x=x1+heng[dd];
				y=y1+zong[dd];
				if(x>=0&&x<N&&y>=0&&y<N&&map1[x][y]==false)
				{
					x1=x;
					y1=y;
					map1[x1][y1]=true;
				}
				else {
					dd=(dd+1)%4;
					x=x1+heng[dd];
					y=y1+zong[dd];
					if(x>=0&&x<N&&y>=0&&y<N&&map1[x][y]==false)
					{
						x1=x;
						y1=y;
						map1[x][y]=true;
					}
					else flag1=false;
				}
			}
			if(flag2==true)
			{
				x=x2+heng[dt];
				y=y2+zong[dt];
				if(x>=0&&x<N&&y>=0&&y<N&&map2[x][y]==false)
				{
					x2=x;
					y2=y;
					map2[x2][y2]=true;
				}
				else {
					dt=(dt+3)%4;
					x=x2+heng[dt];
					y=y2+zong[dt];
					if(x>=0&&x<N&&y>=0&&y<N&&map2[x][y]==false)
					{
						x2=x;
						y2=y;
						map2[x2][y2]=true;
					}
					else flag2=false;
				}
			}
			if(x1==x2&&y1==y2)
			{
				ok=1;
				ans1=x1;
				ans2=y1;
				break;
			}
		}
		if(ok==1)
			cout<<ans1<<" "<<ans2<<endl;
		else cout<<"-1"<<endl;
	}
	return 0;
}