1534 棋子游戏（博弈）

波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 (x-1,y),(x-1,y-1) 或者 (x,y-1)。当然他们可以选择不移动。
还有一些其它的限制，他们不能把棋子移动到x或y为负的座标，或者移动到已经被对手占据的座标。最先到达（0，0）的人获胜。
现在给定他们棋子的座标，判断一下谁会获胜。
输入
单组测试数据。
第一行包含四个整数xp,yp,xv,yv (0≤xp,yp,xv,yv≤10^5) ，表示波雷卡普和瓦西里棋子的座标。
输入保证他们的棋子在不同位置，而且没有棋子在（0，0）。
输出
如果波雷卡普获胜，输出Polycarp，否则输出Vasiliy。
输入样例
样例输入1
2 1 2 2
输出样例
样例输出1
Polycarp
正常走，互不影响，最小步数
波雷卡普：x1+y1;
瓦西里:max(x2,y2);
这时如果x1+y1<=max(x2,y2) 波雷卡普稳赢
瓦西里的优势在于它可以走斜线，只要波雷卡普走在它的范围内，一定可以挡在他可能走到斜线点上
所以只有在(x1>x2||y1>y2)时，瓦西里才能赢

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{ios::sync_with_stdio(false);int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;if(x1+y1<=max(x2,y2))cout<<"Polycarp";else if(x1>x2||y1>y2)cout<<"Vasiliy";elsecout<<"Polycarp";return 0;
}

1534 棋子游戏（博弈）相关推荐

51nod 1534 棋子游戏
1534 棋子游戏题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题 http://www.51nod.com/onlineJudg ...
51Nod - 1534 棋子游戏（xjb博弈）
题意: 波雷卡普和瓦西里喜欢简单的逻辑游戏.今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子.他们轮流移动自己的棋子,波雷卡普先开始.每一步移动中,波雷卡普可以将他的棋子从( ...
51Nod_1534 棋子游戏【博弈论】
51Nod_1534 棋子游戏 http://www.51nod.com/Challenge/Problem.ht ...
翻棋子游戏与Nim游戏
翻棋子游戏: 题意:一个棋盘上每个格子有一个棋子,每次操作可以随便选一个朝上的棋子(x,y),代表第i行第j列的棋子,选择一个形如(x,b)或(a,y)(其中b < y,a < x)的棋 ...
[AcWing] 1319.移棋子游戏博弈论 Sg函数板子题
题目链接:1319.移棋子游戏题解好久没写博弈论的题了,写几道复习一下,博弈论SG主要由两大部分组成:SG函数和SG定理 SG(x)=mex(S),其中S是x的后继状态的SG函数值集合,mex(S ...
AcWing 1319. 移棋子游戏
sg函数是一张有向无环图尼姆博弈对每一张图sg(值)进行游戏就是加强版的集合尼姆博弈(集合尼姆博弈中拓展是根据集合可能的新状态),这里是回归本质,sg操作是对每个状态拓展出边,并通过出边sg值集合 ...
对弈（nim-k游戏博弈）
problem AliceAliceAlice 和 BobBobBob 又在玩游戏. AliceAliceAlice 和 BobBobBob 在一个 1×n1\times n1×n 的网格图上玩游戏, ...
[NOIP模拟赛]棋子游戏
题目描述 Daisy和Stella玩一个游戏. 游戏在一个无限长的一维坐标轴上,每个玩家有一枚棋子.一开始Daisy的棋子在x=0的位置,Stella的棋子在x=d的位置. 每个棋子有两个属性:最大移 ...
小花梨的取石子游戏 ( 博弈 )
欢迎访问https://blog.csdn.net/lxt_Lucia-- 宇宙第一小仙女\(^o^)/-萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗- ------------ ...
1319. 移棋子游戏（sg+图论(移棋子)邻接表）
题目:https://www.acwing.com/problem/content/1321/ 给定一个有 N 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子. 玩家每一步可将任意一颗 ...

1534 棋子游戏（博弈）

1534 棋子游戏（博弈）相关推荐

最新文章

热门文章