bzoj#P2641. Piece it together
Piece it together
题目描述
给你一个L形的图形,其右下角那个块为黑,其它两个块为白,现在要用它来覆盖一个字符矩阵,问是否可行。
输入格式
输入包含多组测试数据。
第一行 ,表示输入组数。
对于每组数据,第一行 , ,表示长和宽。
接下来 行,每行有 个字符,字符只有B
,W
,.
三种。
B
代表黑色块,W
代表白色块,.
代表空白块。
输出格式
对于每组测试数据,如果可行输出 YES
,不可行输入 NO
。
2
3 4
BWW.
WWBW
..WB
3 3
W..
BW.
WBW
YES
NO
数据规模与约定
对于 的数据, , 。