1534?棋子游戲 題目來源：?CodeForces 基準時間限制：1?秒 空間限制：131072?KB 分值:?20?難度：3級算法題 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=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）的人獲勝。

現在給定他們棋子的座標，判斷一下誰會獲勝。

Input 單組測試數據。 第一行包含四個整數xp,yp,xv,yv?(0≤xp,yp,xv,yv≤10^5)?，表示波雷卡普和瓦西里棋子的座標。 輸入保證他們的棋子在不同位置，而且沒有棋子在（0，0）。 Output 如果波雷卡普獲勝，輸出Polycarp，否則輸出Vasiliy。 Input示例 樣例輸入1 2?1?2?2 Output示例 樣例輸出1 Polycarp
1、如果a的橫縱坐標均小于等于b，那么a獲勝
2、否則，到終點的最小步數少的獲勝
到終點的最小步數：
只能向上、左走，最小步數等于橫縱坐標之和
能向上、左、左上走，最小步數等于max(橫坐標，縱坐標)
#include<cstdio> #include<algorithm> using namespace std; int a,b,c,d; int main() {scanf("%d%d%d%d",&a,&b,&c,&d);if(a<=c&&b<=d) puts("Polycarp");else if(a>c&&b>d) puts("Vasiliy");else {if(a+b<=max(c,d)) puts("Polycarp");else puts("Vasiliy");} }

?

?

轉載于:https://www.cnblogs.com/TheRoadToTheGold/p/6391352.html

總結

以上是生活随笔為你收集整理的51nod 1534 棋子游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。