题解：CF533C Board Game

__DAN__ · 2024-12-18 16:58:14 · 题解

题目传送门

局势分为以下三种:

Vasiliy 的棋子在纵轴上。

Vasiliy 的棋子在横轴上。

Vasiliy 的棋子既不在纵轴上也不再横轴上。

上述三种情况，Polycarp 的棋子离终点的距离都是 Polycarp 的棋子的 x 值与 y 值相加。所以只需分三种情况比较两者的棋子离终点的距离，然后由于 Polycarp 先手，所以两者距终点距离相等也是 Polycarp 赢。

AC Code

#include <bits/stdc++.h>
using namespace std;
int stx, sty, enx, eny;
int main() {
    cin>>stx>>sty>>enx>>eny;
    if (eny >= stx + sty)cout<<"polycarp";
    else if (enx >= stx + sty)cout<<"Polycarp";
    else if (enx >= stx && eny >= sty)cout<<"Polycarp";
    else cout<<"Vasiliy";
    return 0;
}