HDU4452

Problem：Running Rabbits

Description：题目意思是说有两个兔子，一个起始位于(1,1)位置，另一个兔子起始位于(N,N)位置。给出兔子开始跳的时候的方向，速度(每小时s格)，还有每隔t小时向左转一次方向。两只兔子相遇时会交换方向，问第k个时刻两只兔子分别的位置。

Solution：模拟题。根据题目意思判断好方向的转化就好了。

Code(C++)：

#include <iostream>using namespace std;struct point
{int x;int y;
};int main()
{int n,s1,t1,s2,t2,t,k1,k2;point p[4];point T,J;p[0].x=-1,p[0].y=0;p[1].x=0,p[1].y=1;p[2].x=1,p[2].y=0;p[3].x=0,p[3].y=-1;char c1,c2;while(cin>>n,n){point now1,now2;T.x=1,T.y=1;J.x=n,J.y=n;cin>>c1>>s1>>t1;cin>>c2>>s2>>t2;cin>>t;if(c1=='N')k1=0;if(c1=='E')k1=1;if(c1=='S')k1=2;if(c1=='W')k1=3;if(c2=='N')k2=0;if(c2=='E')k2=1;if(c2=='S')k2=2;if(c2=='W')k2=3;now1=T;now2=J;for(int tt=1; tt<=t; tt++){for(int j=0; j<s1; j++){now1.x=now1.x+p[k1].x;now1.y=now1.y+p[k1].y;if(now1.x<1||now1.x>n||now1.y<1||now1.y>n){now1.x=now1.x-p[k1].x;now1.y=now1.y-p[k1].y;k1=(k1+2)%4;now1.x=now1.x+p[k1].x;now1.y=now1.y+p[k1].y;}}for(int j=0; j<s2; j++){now2.x=now2.x+p[k2].x;now2.y=now2.y+p[k2].y;if(now2.x<1||now2.x>n||now2.y<1||now2.y>n){now2.x=now2.x-p[k2].x;now2.y=now2.y-p[k2].y;k2=(k2+2)%4;now2.x=now2.x+p[k2].x;now2.y=now2.y+p[k2].y;}}if(now1.x==now2.x&&now1.y==now2.y){int tmp=k1;k1=k2;k2=tmp;continue;}if(tt%t1==0)k1=(k1+3)%4;if(tt%t2==0)k2=(k2+3)%4;}cout<<now1.x<<" "<<now1.y<<endl;cout<<now2.x<<" "<<now2.y<<endl;}return 0;
}