遭遇战

题目大意：

在一个n×n的范围内两个人在跑（san）步，问他们在哪里相遇

原题

题目描述

mxy 沉迷于一个辣鸡游戏不可自拔。
游戏地图是一个 n*n 的矩形，左上角为（0,0），右下角为（n-1,n-1）。mxy 与对手同时
进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的
格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy 会
向右转，对手则会向左转，如果不能跑，则不再动。
现在告诉你两人进入地图的初始位置和方向，请算出两人遭遇的位置。（不遭遇输出-1）

输入

第一行一个整数 t，表示数据组数。（1≤t≤10）
接下来 t 组数据，每组数据的第一行包含一个整数 n。（1≤n≤1000）
第二行包含三个整数 x,y,d，表示 mxy 的初始位置和一开始跑的方向。
（d = 0 表示东，1 表示南，2 表示西，3 表示北）。
第三行与第二行格式相同，但描述的是对手。

输出

t 行，若会遭遇则包含两个整数，表示她们第一次相遇格子的坐标，否则输出“−1”。

输入样例

2
2
0 0 0
0 1 2
4
0 1 0
3 2 0

输出样例

-1
1 3

解题思路：

直接模拟即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int dx[4]={0,1,0,-1};
const int dy[4]={1,0,-1,0};
int t,n,x1,x2,y1,y2,z1,z2,c1,c2,q,p[1005][1005],pp[1005][1005];
bool pd1(int x,int y)
{if (!p[x][y]&&x>=0&&x<n&&y>=0&&y<n) return true;//主角return false;
}
bool pd2(int x,int y)
{if (!pp[x][y]&&x>=0&&x<n&&y>=0&&y<n) return true;//对手return false;
}
void js()
{scanf("%d",&n);scanf("%d %d %d",&x1,&y1,&z1);scanf("%d %d %d",&x2,&y2,&z2);p[x1][y1]=1;//记录pp[x2][y2]=1;c1=0;//清零c2=0;memset(p,0,sizeof(p));memset(pp,0,sizeof(pp));while(1){if (x1==x2&&y1==y2){printf("%d %d\n",x1,y1);//相遇return;}q=0;while (!pd1(x1+dx[z1],y1+dy[z1])&&!c1){z1=(z1+1)%4;//转弯q++;if (q>=4) c1=1;}q=0;while (!pd2(x2+dx[z2],y2+dy[z2])&&!c2){z2=(z2+3)%4;q++;if (q>=4) c2=1;}if (c1&&c2) break;if (!c1&&c2){x1=x1+dx[z1];//只有一个人动y1=y1+dy[z1];p[x1][y1]=1;continue;}if (c1&&!c2){x2=x2+dx[z2];y2=y2+dy[z2];pp[x2][y2]=1;continue;}if (!c1&&!c2){x1=x1+dx[z1];//两个人都动y1=y1+dy[z1];p[x1][y1]=1;x2=x2+dx[z2];y2=y2+dy[z2];pp[x2][y2]=1;continue;}}printf("-1\n");
}
int main()
{scanf("%d",&t);for (int i=1;i<=t;++i)js();
}