ZYT and LBC

题目描述

ZYT and LBC decided to play a game.

They will alternately do the following operation.

Pick 4 integers a,b,c,d(1≤a,c≤na,b,c,d(1\leq a,c \leq na,b,c,d(1≤a,c≤n and 1≤b,d≤m)\ 1\leq b,d \leq m) 1≤b,d≤m) , where ∣a−c∣+∣b−d∣=1{ |a-c|+|b-d|=1}∣a−c∣+∣b−d∣=1 , and draw a straight segment between point (a,b){(a,b)}(a,b) and point (c,d){(c,d)}(c,d). The segment shouldn't overlap with a segment that already exists.
In any time, the segments shouldn't form a polygon. That is, there exists no sequence of distinct points (x0,y0),(x1,y1),⋯,(xk−1,yk−1){(x_0,y_0),(x_1,y_1),⋯,(x_{k−1},y_{k−1})}(x0,y0),(x1,y1),⋯,(xk−1,yk−1) satisfying for each integer 0≤u<k0 \leq u < k0≤u<k，there is a segment between (xu,yu)(x_u,y_u)(xu,yu) and (x(u+1) mod k,y(u+1) mod k)(x_{ (u+1)\ \text{mod}\ k },y_{ (u+1)\ \text{mod}\ k })(x(u+1) mod k,y(u+1) mod k).

The player who can't perform an operation during his move loses.

Determine whether ZYT can win considering that both players play optimally and ZYT starts.

输入描述:

The input consists of one line containing two integers n{n}n and m{m}m.

输出描述:

Print "YES"(without quote) if ZYT can win and "NO"(without quote) if ZYT can't.

示例1

输入

复制

1 3

输出

复制

NO

示例2

输入

复制

2 2

输出

复制

YES

备注:

It is guaranteed that 1≤n,m≤41\le n,m\le 41≤n,m≤4.

题意：每个人选择两个点。连成一条线，不能交叉。

思路：找规律

n=1,m=1时，一个点，NO
n=1,m=2时，2个点，一条线，YES
n=1,m=3时，3个点，2条线，NO
n=2,m=1时，2个点，1条线，YES
n=2,m=2时，4个点，3条线，YES
n=2,m=3时，6个点，5条线，YES
所以综上，当n*m%2==1时，先手输；else,先手赢

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
   int n,m;
   cin>>n>>m;
   if(n*m&1) cout<<"NO";
   else cout<<"YES";
   return 0;
}

ZYT and LBC相关推荐

牛客多校第二场补题（继续罚坐）
牛客多校第二场(继续罚坐场) Draw Grids ZYT和LBC玩游戏,在4*4的矩阵中,从起点开始,每个人只能连一条直线,且只能在起点或者上一个人的终点位置连上这个位置相邻的一条直线,并且不能形成 ...
均衡负载集群（LBC）-1
均衡负载集群(LBC) 客户–>通过Internet->负载调度器->n台真实服务器负载调度器: 软件:LVS:Nginx:Haproxy 硬件:F5: LVS架构: 使用到C/S ...
均衡负载集群（LBC）-2
均衡负载集群(LBC)-2 1.LVS的调度算法讲解负载均衡集群的调度算法通用算法-调度静态调度算法(固定算法):只根据算法本身去调度,不考虑服务器本身动态调度算法(动态算法):除了考虑算法本 ...
PCIE协议解析 synopsys IP DBI and LBC 读书笔记（5）
5.1 Local Bus Controller (LBC) and Data Bus Interface (DBI)(重要) 5.1.1 Overview LBC module DBI接口 ...
java: 程序包com.zyt.hm.VO不存在
JAVA 明明这个包存在,java编译错误: 程序包不存在网上有很多解决办法,我总结了一下重新编译一下!!! 一. IDEA 2020报"java:程序包XXXX不存在"或&q ...
公钥密码/非对称密码：RSA、ElGamal、Diffie Hellman？LBC计算过程
目录一.公钥密码 1.1.公钥密码特点 1.2.公钥密码解决的问题 1.3.公钥密码与私钥密码的区别二.公钥密码原理 2.1.单向函数 2.2.RSA计算过程 2.2.1.RSA生成密钥 2.2. ...
synopsys PCIE IP协议解析
synopsys PCIE IP协议解析 1．Overview Core支持单个Pcie内核的Loopback功能,该功能主要为了做芯片验证,以及在没有远程接收器件的情况下完成自己的回环.同时,Cor ...
通用流水线处理器技术参数
通用流水线处理器技术参数申威111 • 采用新一代"申威64"核心技术,核心流水线升级为4译码7发射结构,单核性能大幅有提升(整数性能提高62%,浮点性能提高53%): • 采用 ...
Nginx负载均衡集群介绍
第1章集群介绍 1.1 集群简介 1.1.1 什么是集群简单说,集群就是一组(若干个)相互独立的计算机,利用高速通信网络组成的一个较大的计算机服务系统,每个集群节点(即集群中的每台计算机)都是运行 ...

ZYT and LBC

题目描述

输入描述:

输出描述:

输入

输出

输入

输出

备注:

ZYT and LBC相关推荐

最新文章

热门文章