51Nod 1534
2024-08-29 14:13:56
分析:Pwin代表Polycarp走的步数,而Win代表Vasiliy走的步数,则有Pwin=p.x+p.y,Vwin=max(v.x,v.y);显然若Pwin<=Win,肯定是Vasiliy胜,下面我们在考虑一种情况,若p.x<=v.x&&p.y<=v.y&&p.x>0,p.y>0,显然在这种情况下Polycarp一定可以对Vasiliy进行阻挡,是Vasiliy位于其后面,所以也是Polycarp胜。其他情况下无法进行阻挡,则一定是Vasiliy胜。这是一道很好的博弈题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<cctype>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
using namespace std;
typedef struct Point
{
int x,y;
}Point;
int main()
{
Point p,v;
while(cin>>p.x>>p.y>>v.x>>v.y)
{
int Pwin=p.x+p.y;
int Vwin=max(v.x,v.y);
if(Pwin<=Vwin){
cout<<"Polycarp"<<endl;
}
else{
if(p.x<=v.x&&p.y<=v.y){
cout<<"Polycarp"<<endl;
}
else
cout<<"Vasiliy"<<endl;
} }
return ;
}
最新文章
- LinQ高级查询
- jquery 之validate 笔记
- webservice拦截器 查看消息包(soap)
- RR模式下的事务隔离
- java.net.BindException: Cannot assign requested address: bind
- 记事本 HTML
- .net Cache 需要注意的地方
- Windows下安装Confluence并破解汉化
- LaTeX网址
- eclipse安装properties插件
- flask上传下载文件(一)下载
- 机器学习进阶-案例实战-图像全景拼接-图像全景拼接(RANSCA) 1.sift.detectAndComputer(获得sift图像关键点) 2.cv2.findHomography(计算单应性矩阵H) 3.cv2.warpPerspective(获得单应性变化后的图像) 4.cv2.line(对关键点位置进行连线画图)
- MySQL单行注释和多行释
- 解决IDEA 中git 无法自动push 提交问题 Push failed: Failed with error: Could not read from remote repository.
- 并发编程>;>;并发级别(二)
- 20145316《Java程序设计》第二周学习总结
- 【289】◀▶ Python I/O &; 读写文本文件
- Oracle 的jdbc方法
- Android kernel Crash后,定位出错点的方法
- powershell常用