【HDU 4452 Running Rabbits】简单模拟

两只兔子Tom和Jerry在一个n*n的格子区域跑，分别起始于(1,1)和(n,n)，有各自的速度speed（格/小时）、初始方向dir（E、N、W、S）和左转周期turn（小时/次）。

各自每小时往E、N、W、S中一个方向跑speed格，每隔turn小时左转一次（即逆时针的下一个方向）。

行走中若第i步将碰壁，则第i步及剩余步改为原方向的相反方向（即折返）。

两只兔子若在第i小时到达同一点，则交换彼此的方向再走下一小时；若相遇时有兔子恰好该左转，则放弃此次左转。

第一眼像搜索，后来发现只是简单模拟~~

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 struct Status

 {

     int x,y,d,h;//坐标，方向。当前时间

 }st,sj;

 int n,k;

 char dir_t,dir_j;

 int speed_t,speed_j;

 int turn_t,turn_j;

 void go_next(Status &s,int speed)

 {

     s.h++;

     int cnt=;

     switch(s.d)//由于speed<n，所以最多只碰壁折返一次，并且两只兔子不会在一小时内相遇两次（但其实可能在走向下一个格子的过程中遇到。。。）

     {

     case :

         while(s.y<n&&cnt<speed){s.y++; cnt++;}

         if(cnt<speed)

         {

             s.y-=speed-cnt;

             s.d=;

         }break;

     case :

         while(s.x>&&cnt<speed){s.x--; cnt++;}

         if(cnt<speed)

         {

             s.x+=speed-cnt;

             s.d=;

         }break;

     case :

         while(s.y>&&cnt<speed){s.y--; cnt++;}

         if(cnt<speed)

         {

             s.y+=speed-cnt;

             s.d=;

         }break;

     case :

         while(s.x<n&&cnt<speed){s.x++; cnt++;}

         if(cnt<speed)

         {

             s.x-=speed-cnt;

             s.d=;

         }

     }

 }

 int main()

 {

     freopen("4452.txt","r",stdin);

     while(scanf("%d",&n)!=EOF)

     {

         if(n==) break;

         getchar();

         scanf("%c",&dir_t);

         scanf("%d%d",&speed_t,&turn_t);

         getchar();

         scanf("%c",&dir_j);

         scanf("%d%d",&speed_j,&turn_j);

         scanf("%d",&k);

         st.x=st.y=;

         st.h=sj.h=;

         sj.x=sj.y=n;

         st.d=turn_t;

         sj.d=turn_j;

         switch(dir_t)

         {

             case 'E':st.d=;break;

             case 'N':st.d=;break;

             case 'W':st.d=;break;

             case 'S':st.d=;break;

         }

         switch(dir_j)

         {

             case 'E':sj.d=;break;

             case 'N':sj.d=;break;

             case 'W':sj.d=;break;

             case 'S':sj.d=;break;

         }

         while(k--)

         {

             if(st.x==sj.x&&st.y==sj.y)

                 swap(st.d,sj.d);

             else

             {

                 if(st.h!=&&st.h%turn_t==)

                     st.d=(st.d+)%;

                 if(sj.h!=&&sj.h%turn_j==)

                     sj.d=(sj.d+)%;

             }

             go_next(st,speed_t);

             go_next(sj,speed_j);

         }

         printf("%d %d\n",st.x,st.y);

         printf("%d %d\n",sj.x,sj.y);

     }

     return ;

 }