[模拟] hdu 4452 Running Rabbits
2015-09-18 14:02
405 查看
意甲冠军:
两个人在一个人(1,1),一个人(N,N)
要人人搬家每秒的速度v。而一个s代表移动s左转方向秒
特别值得注意的是假设壁,反弹。改变方向
例如,在(1,1),采取的一个步骤,以左(1,0) 其实来(1,2)
然后假设两个人见面那么交换方向而且不再左转!
思路:
直接模拟。。
代码:
两个人在一个人(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; }
相关文章推荐
- 别人说前端工程师需要啥,有些我很赞同。也在继续努力。。
- LintCode "Update Bits"
- [模拟] hdu 4452 Running Rabbits
- Eclipse安装SVN插件
- JS 之高级函数
- 昨天做了一个使用javamail发送文件的demo
- Android Studio 快捷键
- ORA-00257: oracle报archiver error的解决方法
- Java 集合系列11之 Hashtable详细介绍(源码解析)和使用示例
- fcntl使用及FD_CLOEXEC详解
- 2015最火十大Android开源项目,是个程序员你就该看看!
- Default clip could not be found in attached animations list
- mybatis开发过程
- IT成长路<2014.3-2014.9>"不惑"上篇
- 原生JS获取各种高度宽度、浏览器窗口滚动条的位置、元素的几何尺寸名
- SAT语法如何确保“零扣分”【zhasite】
- NSNotificationCenter消息推送
- 客户端浏览器缓存Js或者css文件问题
- JVM参数优化指南
- mysql知识点