A46939.染色

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AliceAliceBobBob 正在玩一个简单的游戏。游戏初始时,有一个 n×nn \times n 的平面,平面上的每一格均为白色。AliceAlice 拥有 kk 次操作机会,每次操作她能将平面上的某一个坐标对应的格子染为黑色。这个操作次数可能不一定用完。

AliceAlice 完成染色操作后,黑色格子会按照如下规则进行扩散:对于平面上任意一个白色格子,如果它的上、下、左、右四个相邻位置中,至少有两个位置是黑色的,那么这个白色格子就会变成黑色。

此外,BobBob 有一次干扰 AliceAlice 的机会,他可以在 AliceAlice 操作前,选择平面中任意一个格子,使这个格子无法被 AliceAlice 选中进行染色。

现在有一个问题,AliceAlice 最终是否能够成功将整个 n×nn \times n 的平面都染成黑色 ?

输入格式

输入两个整数 nkn,k 代表平面的大小,以及 AliceAlice 可以操作的次数。

输出格式

输出一个字符串 "Yes" 或者 "No" ,如果 AliceAlice 可以将整个平面染成黑色。请输出 "Yes" ,否则请输出 "No";

输入输出样例

  • 输入#1

    2 1

    输出#1

    No
  • 输入#2

    2 2

    输出#2

    Yes

说明/提示

数据范围

  • 1n1091 \le n \le 10^9
  • 1k1091 \le k \le 10^9

样例解释

拿第二个例子来说,有两种染色的办法。一种是把 (1,2)(1, 2)(2,1)(2, 1) 染成黑色,另一种是把 (1,1)(1, 1)(2,2)(2, 2) 染成黑色。因此无论 BobBob 选择操作哪个位置,AliceAlice 最终都能将整个地图涂黑。

首页