A46939.染色
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Alice 和 Bob 正在玩一个简单的游戏。游戏初始时,有一个 n×n 的平面,平面上的每一格均为白色。Alice 拥有 k 次操作机会,每次操作她能将平面上的某一个坐标对应的格子染为黑色。这个操作次数可能不一定用完。
在 Alice 完成染色操作后,黑色格子会按照如下规则进行扩散:对于平面上任意一个白色格子,如果它的上、下、左、右四个相邻位置中,至少有两个位置是黑色的,那么这个白色格子就会变成黑色。
此外,Bob 有一次干扰 Alice 的机会,他可以在 Alice 操作前,选择平面中任意一个格子,使这个格子无法被 Alice 选中进行染色。
现在有一个问题,Alice 最终是否能够成功将整个 n×n 的平面都染成黑色 ?
输入格式
输入两个整数 n,k 代表平面的大小,以及 Alice 可以操作的次数。
输出格式
输出一个字符串 "Yes" 或者 "No" ,如果 Alice 可以将整个平面染成黑色。请输出 "Yes" ,否则请输出 "No";
输入输出样例
输入#1
2 1
输出#1
No
输入#2
2 2
输出#2
Yes
说明/提示
数据范围
- 1≤n≤109
- 1≤k≤109
样例解释
拿第二个例子来说,有两种染色的办法。一种是把 (1,2) 和 (2,1) 染成黑色,另一种是把 (1,1) 和 (2,2) 染成黑色。因此无论 Bob 选择操作哪个位置,Alice 最终都能将整个地图涂黑。