意甲冠軍：

兩個人在一個人（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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。