HDOJ 4740 - The Donkey of Gui Zhou 模拟

来源：互联网发布：mac分区失败编辑：程序博客网时间：2024/05/16 11:33

题意:

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 3000005using 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;}