HDOJ 4740 - The Donkey of Gui Zhou 模拟

               题意:

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