bzoj#P2641. Piece it together

Piece it together

题目描述

pic1

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

输入格式

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

输出格式

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

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

数据规模与约定

对于 100%100\% 的数据,1T1001 \leq T \leq 1001n,m5001 \leq n,m \leq 500