zoukankan      html  css  js  c++  java
  • 棋子游戏

    棋子游戏

    题目

    波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子。他们轮流移动自己的棋子,波雷卡普先开始。每一步移动中,波雷卡普可以将他的棋子从(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
    

    分析

    设Polycarp的坐标为((x1,y1)), Polycarp只能向左或向上走,步数为(x1+y1)

    设Vasiliy的坐标为((x2,y2)),Vasiliy不仅能向左,向上走,还能向左上走,Vasiliy肯定尽量向左上走,步数为(max(x2,y2))

    只需比较二者的大小即可

    代码

    /*************************************************************************
    	> File Name: i.cpp
    	> Author: LiuGeXian
    	> Mail: 1019630230@qq.com 
    	> Created Time: 2020/5/29 19:51:16
     ************************************************************************/
    
    #include <bits/stdc++.h>
    using namespace std;
    #define P printf("Polycarp")
    #define V printf("Vasiliy")
    int a, b, c, d;
    int main(){
    	scanf("%d%d%d%d", &a, &b, &c, &d);
    	if (a <= c && b <= d) P;
    	else if (a > c && b > d) V;
    	else  {
    		if (a + b <= max(c, d)) P;
    		else V;
    	}
    	return 0;
    }
    
  • 相关阅读:
    TSP-UK49687
    维度建模的基本原则
    差分约束系统
    随机过程初步
    随机过程——维纳过程
    Xilinx FPGA复位信号设计
    10 Row Abacus
    Python
    FX2LP与FPGA的简单批量回环
    DFT公式的一个简单示例
  • 原文地址:https://www.cnblogs.com/ghosh/p/12993927.html
Copyright © 2011-2022 走看看