题解：CF533C Board Game

题目传送门

局势分为以下三种:

Vasiliy 的棋子在纵轴上。

Vasiliy 的棋子在横轴上。

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

上述三种情况，Polycarp 的棋子离终点的距离都是 Polycarp 的棋子的

x

值与

y

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

AC Code

CPP

#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;
}

题解：CF533C Board Game

文章操作

题目传送门

AC Code

相关推荐

评论

题解：CF533C Board Game