网格涂色
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个由 行 列的格子组成的画布。我们用 表示从上往下第 行、从左往右第 列的格子。 最初,所有格子都是白色的,小高 想用黑色颜料画画。
具体来说,小高 的目标是:当 时,将格子 涂成黑色;当 时,将格子 保持为白色。
但是,他不擅长画画,只能进行若干次(可以为 次)“选择两个上下或左右相邻的格子,并将它们都涂成黑色”的操作。已经被涂成黑色的格子也可以再次被选择,这种情况下颜色不会发生变化。 请判断 小高 是否能够达成目标。
输入格式
输入通过标准输入给出,格式如下:
输出格式
如果 小高 能够达成目标,输出 Yes
;否则输出 No
。
3 3
.#.
###
.#.
Yes
5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
No
11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.
Yes
说明/提示
限制条件
- 是 到 之间的整数。
- 是 到 之间的整数。
- 对于所有 , 只会是
#
或.
。
样例解释 1
达成目标的一种操作顺序如下图所示。图中“☆”表示“下一步要涂黑的格子”。
样例解释 2
小高 无法达成目标。