[模拟] hdu 4452 Running Rabbits

意甲冠军：

两个人在一个人（1,1），一个人（N,N）

要人人搬家每秒的速度v。而一个s代表移动s左转方向秒

特别值得注意的是假设壁，反弹。改变方向

例如，在（1,1），采取的一个步骤，以左（1,0） 其实来（1,2）

然后假设两个人见面那么交换方向而且不再左转！

思路：

直接模拟。。

代码：

#include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #include"iostream" using namespace std; int move[4][2]= {{-1,0},{0,1},{1,0},{0,-1}}; int n; struct node {int x,y,f;int v,t; }; int getfx(char x) {if(x=='N') return 0;else if(x=='E') return 1;else if(x=='S') return 2;return 3; } int main() {while(scanf("%d",&n),n){int m;char v[2];node a,b;a.x=a.y=1;b.x=b.y=n;scanf("%s%d%d",v,&a.v,&a.t);a.f=getfx(v[0]);scanf("%s%d%d",v,&b.v,&b.t);b.f=getfx(v[0]);scanf("%d",&m);for(int i=1; i<=m; i++){int xx,yy;xx=a.x+move[a.f][0]*a.v;yy=a.y+move[a.f][1]*a.v;if(xx<1||yy<1){a.f=(a.f+2)%4;if(xx<1) xx=1+move[a.f][0]*(1-xx);else yy=1+move[a.f][1]*(1-yy);}if(xx>n||yy>n){a.f=(a.f+2)%4;if(xx>n) xx=n+move[a.f][0]*(xx-n);else yy=n+move[a.f][1]*(yy-n);}a.x=xx;a.y=yy;xx=b.x+move[b.f][0]*b.v;yy=b.y+move[b.f][1]*b.v;if(xx<1||yy<1){b.f=(b.f+2)%4;if(xx<1) xx=1+move[b.f][0]*(1-xx);else yy=1+move[b.f][1]*(1-yy);}if(xx>n||yy>n){b.f=(b.f+2)%4;if(xx>n) xx=n+move[b.f][0]*(xx-n);else yy=n+move[b.f][1]*(yy-n);}b.x=xx;b.y=yy;if(a.x==b.x && a.y==b.y) swap(a.f,b.f); //这里特别注意 交换完不转向else{if(i%a.t==0) a.f=(a.f-1+4)%4;if(i%b.t==0) b.f=(b.f-1+4)%4;}}printf("%d %d\n%d %d\n",a.x,a.y,b.x,b.y);}return 0; }

版权声明：本文博主原创文章。博客，未经同意不得转载。

新人创作打卡挑战赛发博客就能抽奖！定制产品红包拿不停！

总结

以上是生活随笔为你收集整理的[模拟] hdu 4452 Running Rabbits的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。