描述
题解
不知道为嘛在话题区添加了一个博弈论,这道题猛一看,感觉就是博弈论,但是感觉好刁钻,竟然还真的有人用博弈论博了出来,看来是我的功底不够深,用博弈论搞的人是把这道题转化为了一个拦截问题,看看P是否可以拦截住V(反之想必也是可以的),但是我没看懂其中的种种操作……(还是我太渣)
但是这道题简单的来就是找一下规律,首先判断一下两者之间的位置,满足条件之间出结果,如果不满足,再比较他们走到(0,0)的最少步数,步数大的自然要输……为什么这里说最少步数呢?因为有可能存在前边说的拦截的情况,导致其无法选择最优的走法(或者是原地踏步),但是仔细分析会发现,能够出现这种拦截情况的,一定满足拦截者距离(0,0)的最少步数小于(等于)被拦截者的最少步数。这里的等于情况比较特殊,因为是P先走的,所以当步数等于时,P先到~~~有些贪心的意味。
代码
#include <cstdio>
#include <iostream>
using namespace std;
int xP, yP, xV, yV;
void solve()
{
// 如果P的横纵坐标均小等于于V
if (xP <= xV && yP <= yV)
{
puts("Polycarp");
return ;
}
// 如果V的横纵坐标均小于等于P
if (xV <= xP && yV <= yP)
{
puts("Vasiliy");
return ;
}
int tempP = xP + yP; // P要走的最少步数
int tempV = max(xV, yV);// V要走的最少步数
if (tempP <= tempV)
{
puts("Polycarp");
}
else
{
puts("Vasiliy");
}
}
int main()
{
cin >> xP >> yP >> xV >> yV;
solve();
return 0;
}