← 返回比赛
已结束 GESP巅峰赛#20
← 上一题 下一题 →

A4917 | 染色

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

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

现在有一个问题，$Alice$ 最终是否能够成功将整个 $n \times n$ 的平面都染成黑色 ？

输入格式

输入两个整数 $n，k$ 代表平面的大小，以及 $Alice$ 可以操作的次数。

输出格式

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

输入输出样例

输入 #1
2 1
输出 #1
No
输入 #2
2 2
输出 #2
Yes
C++ 编辑器
输入
输出