当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5257:翻转游戏

题目描述
度度熊最近迷上一个小游戏:Flip it。游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色。每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子),黑变白,白变黑。

度度熊希望把所有格子都变成白色的。不幸的是,有一些格子坏掉了,无法被按下。这时,它可以完成游戏吗?
输入解释
第一行一个整数T,表示T组数据。

每组数据开始于三个整数$N, M, K (1 \leq N, M, K \leq 256)$,分别表示格子的高度和宽度、坏掉格子的个数。接下来的N行,每行一个长度M的字符串,表示格子状态为’B’或‘W’。最后K行,每行两个整数$X_i, Y_i (1 \leq X_i \leq N, 1 \leq Y_i \leq M)$,表示坏掉的格子。
输出解释
对每组样例,对于每组数据,先输出一行Case #i: $(1 \leq i \leq T)$

如果可以成功,输出YES,否则输出NO。
输入样例
2
3 3 0
WBW
BBB
WBW
3 3 2
WBW
BBB
WBW
2 2
3 2
输出样例
Case #1:
YES
Case #2:
NO
来自杭电HDUOJ的附加信息
Recommend hujie

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-5257

最后修改于 2020-10-25T23:21:06+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 32768/32768K(Java/Others)