51Nod-1534-棋子游戏

ACM模版

描述

题解

不知道为嘛在话题区添加了一个博弈论，这道题猛一看，感觉就是博弈论，但是感觉好刁钻，竟然还真的有人用博弈论博了出来，看来是我的功底不够深，用博弈论搞的人是把这道题转化为了一个拦截问题，看看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;
}