logo AlgoBeat OnlineJudge
登录 注册

#102641. [BZOJ 2641] Piece it together

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

pic1

给你一个L形的图形,其右下角那个块为黑,其它两个块为白,现在要用它来覆盖一个字符矩阵,问是否可行。

输入格式

输入包含多组测试数据。
第一行 ,表示输入组数。
对于每组数据,第一行 ,表示长和宽。
接下来 行,每行有 个字符,字符只有BW. 三种。
B 代表黑色块,W 代表白色块,. 代表空白块。

输出格式

对于每组测试数据,如果可行输出 YES ,不可行输入 NO

样例

样例输入 #1

2
3 4
BWW.
WWBW
..WB
3 3
W..
BW.
WBW

样例输出 #1

YES
NO

数据范围与提示

对于 的数据,