[模拟] hdu 4452 Running Rabbits
模拟 HDU running
2023-09-11 14:21:00 时间
意甲冠军:
两个人在一个人(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; }
版权声明:本文博主原创文章,博客,未经同意不得转载。
相关文章
- Java 第十一届 蓝桥杯 省模拟赛 合法括号序列
- Java实现蓝桥杯模拟元音单词的验证
- HDU 4706 Children's Day(简单模拟)
- 分享一个强大的采集类,还可以模拟php多进程
- 模拟鼠标操作
- 1-6 银行业务队列简单模拟
- 【STM32H7教程】第71章 STM32H7的内部Flash应用之模拟EEPROM
- 跟我学AI建模:分子动力学仿真模拟之DeepMD-kit框架
- 基于FPGA的FIR低通滤波器verilog开发,包含testbench测试程序,输入噪声信号使用MATLAB模拟产生
- Springboot模拟https安全访问(使用Java提供的keytool命令生成证书)
- Java豆瓣电影爬虫——模拟登录的前世今生与验证码的爱恨情仇
- 宇宙的本质是计算机,我们只是模拟的程序而已
- hdu 5071 Chat(模拟|Splay)
- 生日悖论matlab模拟