HDU 4740 The Donkey of Gui Zhou

模拟即可，不能走自已经走过的路，不能一次转两次方向

 

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define maxn 1005
using namespace std;
struct node
{
	int x, y, flag, Time, isMove;
};
node dk, t;
bool vis[maxn][maxn][2];
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0}, n;
int r[] = {3, 0, 1, 2};
int judge(int x, int y, int v)
{
	if(x >= 0&&x < n&&y >= 0&&y < n&&(!vis[x][y][v])) return 1;
	return 0;
}
int main()
{
	int x, y;
	while(scanf("%d", &n) != EOF)
	{
		if(n == 0)break;
		scanf("%d %d %d", &dk.x, &dk.y, &dk.flag);
		scanf("%d %d %d", &t.x, &t.y, &t.flag);
		memset(vis, false, sizeof(vis));
		dk.Time = 0, dk.isMove = 1;
		t.Time = 0, t.isMove = 1;
		
		while(1)
		{
			vis[dk.x][dk.y][0] = 1;
			vis[t.x][t.y][1] = 1;
			if(dk.x==t.x&&dk.y==t.y&&dk.Time==t.Time){
			 	printf("%d %d\n", dk.x, dk.y);
				break;	
			}
			if(dk.isMove==0&&t.isMove==0){
				printf("-1\n");
				break;
			}
			
			x=dk.x+dx[dk.flag];
			y=dk.y+dy[dk.flag];
			if(dk.isMove&&judge(x, y, 0)){
				dk.x=x, dk.y=y, dk.Time++;
			}
			else if(dk.isMove&&judge(dk.x+dx[(dk.flag+1)%4], dk.y+dy[(dk.flag+1)%4], 0)){
					dk.x=dk.x+dx[(dk.flag+1)%4];
					dk.y=dk.y+dy[(dk.flag+1)%4];
					dk.Time++;
					dk.flag = (dk.flag+1)%4;
			}
			else{
				dk.Time++;
				dk.isMove=0;
			}
			
			x=t.x+dx[t.flag];
			y=t.y+dy[t.flag];
			if(t.isMove&&judge(x, y, 1)){
				t.x=x, t.y=y, t.Time++;
			}
			else if(t.isMove&&judge(t.x+dx[r[t.flag]], t.y+dy[r[t.flag]], 1)){
					t.x=t.x+dx[r[t.flag]];
					t.y=t.y+dy[r[t.flag]];
					t.Time++;	
					t.flag = r[t.flag];
			}
			else{
				t.Time++;
				t.isMove=0;
			}
		}
	}
}