题意:
A,B在一个N*N的格子中走..若A碰到了边界或者自己走过的位置..就会向右转后再向前走..而B碰到了边界或者自己走过的位置..就会向左转后再向前走..但是A,B在一次转向后又需要转向则停下来了..每个单位时间..A,B都向前走一格(或者停住了)...问A,B能否相遇..在哪个点相遇..
题解:
直接模拟就好..注意的是范围是0~N-1而不是1~N
Program:
#include<iostream>
#include<stack>
#include<queue>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<cmath>
#define ll long long
#define oo 1000000007
#define eps 1e-5
#define MAXN 3005
#define MAXM 3000005
using namespace std;
int face[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
bool A[1005][1005][2],f1,f2;
int main()
{
int n,R1,C1,D1,R2,C2,D2,R,C;
while (~scanf("%d",&n) && n)
{
memset(A,false,sizeof(A));
scanf("%d%d%d",&R1,&C1,&D1),scanf("%d%d%d",&R2,&C2,&D2);
f1=true,f2=true;
while (f1 || f2)
{
if (R1==R2 && C1==C2) break;
if (f1)
{
A[R1][C1][0]=true;
R=R1+face[D1][0],C=C1+face[D1][1];
if (R<0 || R==n || C<0 || C==n || A[R][C][0])
{
D1++;
if (D1==4) D1=0;
R=R1+face[D1][0],C=C1+face[D1][1];
if (R<0 || R==n || C<0 || C==n || A[R][C][0])
f1=false;
else
R1=R,C1=C;
}else R1=R,C1=C;
}
if (f2)
{
A[R2][C2][1]=true;
R=R2+face[D2][0],C=C2+face[D2][1];
if (R<0 || R==n || C<0 || C==n || A[R][C][1])
{
D2--;
if (D2<0) D2=3;
R=R2+face[D2][0],C=C2+face[D2][1];
if (R<0 || R==n || C<0 || C==n || A[R][C][1])
f2=false;
else
R2=R,C2=C;
}else R2=R,C2=C;
}
}
if (R1==R2 && C1==C2) printf("%d %d\n",R1,C1);
else printf("-1\n");
}
return 0;
}