分析: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 ;
}

最新文章

  1. LinQ高级查询
  2. jquery 之validate 笔记
  3. webservice拦截器 查看消息包(soap)
  4. RR模式下的事务隔离
  5. java.net.BindException: Cannot assign requested address: bind
  6. 记事本 HTML
  7. .net Cache 需要注意的地方
  8. Windows下安装Confluence并破解汉化
  9. LaTeX网址
  10. eclipse安装properties插件
  11. flask上传下载文件(一)下载
  12. 机器学习进阶-案例实战-图像全景拼接-图像全景拼接(RANSCA) 1.sift.detectAndComputer(获得sift图像关键点) 2.cv2.findHomography(计算单应性矩阵H) 3.cv2.warpPerspective(获得单应性变化后的图像) 4.cv2.line(对关键点位置进行连线画图)
  13. MySQL单行注释和多行释
  14. 解决IDEA 中git 无法自动push 提交问题 Push failed: Failed with error: Could not read from remote repository.
  15. 并发编程&gt;&gt;并发级别(二)
  16. 20145316《Java程序设计》第二周学习总结
  17. 【289】◀▶ Python I/O &amp; 读写文本文件
  18. Oracle 的jdbc方法
  19. Android kernel Crash后,定位出错点的方法
  20. powershell常用

热门文章

  1. CentOS 7 BIND 搭建
  2. Linux下 Unison 实现文件双向同步
  3. mongodb启动
  4. myeclipse 调试JSP页面
  5. 一篇非常适合git入门的文章
  6. 【最长下降子序列的长度和个数】 poj 1952
  7. cocos2d-x 不规则形状按钮的点击判定
  8. 两个数组各个数相加或相乘变成一个矩阵求第K大
  9. SonarQube代码质量管理平台比较好的搭建和使用资料
  10. StringWriter/PrintWriter在Java输出异常信息中的作用