首页 > 代码库 > [模拟] hdu 4452 Running Rabbits
[模拟] 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。