[模拟] 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相关推荐

HDU 3282 Running Median 动态中位数，可惜数据范围太小
Running Median Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pi ...
HDU 4745 Two Rabbits——最长回文子串
这道题实际上是求一个序列的最长回文子串的长度,关于最长回文子串请看http://blog.csdn.net/hao_zong_yin/article/details/72730732 这道题的特殊性就 ...
HDU 4745 Two Rabbits(区间dp)
这道题相对来说,我觉得就有点考查读题了读题时一定要细心,大致就是要你求一个回文子序列,递推方程很简单 if(a[i]==a[j]) g[i][j]=max(g[i][j],g[i+1][j-1]+2 ...
操作系统实验:虚拟存储器 (C语言实现) 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。
一实验内容: 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断. 二.实验题目: 模拟分页式存储管理中硬件的地址转换和产生缺页中断. 用先进先出(FIFO)页面调度 ...
ACM比赛经验、刷题记录及模板库总结（更新中）
前言本文所提及的部分题目代码,可以在我的Github上找到第一部分经验分享及感受第二部分刷题记录一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
linux如何mysql实现导出数据库,Linux下MySQL导入导出数据库
linux下一.导出数据库用mysqldump命令(注意mysql的安装路径,即此命令的路径): 1.导出数据和表结构: mysqldump -u用户名 -p密码数据库名 > 数据库名.sq ...
动态规划总结与题目分类
源博客链接:http://blog.csdn.net/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少 ...
『ACM-算法-动态规划』初识DP动态规划算法
一.多阶段决策过程的最优化问题在现实生活中,有类活动的过程,由于它的特殊性,可将过程分成若干个互相阶段.在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.当阶段决策的选取不是任意确 ...
（转）dp动态规划分类详解
dp动态规划分类详解转自:http://blog.csdn.NET/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间 ...

[模拟] hdu 4452 Running Rabbits

[模拟] hdu 4452 Running Rabbits相关推荐

最新文章

热门文章