SP20563 MCIRCLE - Minion Circle

El Macho 的变异小兵军队正在向 Gru 逼近，这些小兵排列成一个 **N×M** 的长方形阵型。通过解药喷雾，Gru 已经让部分小兵恢复到了正常状态，但这些正常的小兵被困在变异小兵之中。形式上，我们称一个正常小兵是「不被困」的，如果： 1. 他站在矩形的边界上； 2. 或者他的直接相邻小兵（前、后、左、右方向）中至少有一个是「不被困」的。 任何被困的小兵都会被变异小兵杀死，而这是 Gru 不能接受的。为了避免这种情况，Gru 可以利用解药射线转化一整行和一整列的小兵为正常状态。如果已经有正常小兵在这一行或这一列，他们将不受影响。Gru 需要选择一个合适的行列组合，使得所有正常小兵都能脱困。请问，Gru 能否做到这一点？ **输入格式：** - 第一行是整数 **T**，表示测试用例的数量。 - 每个测试用例的第一行包含两个整数 **N** 和 **M**，用空格分隔。 - 接下来有 **N** 行，每行有 **M** 个字符。对于第 **i** 行第 **j** 列的字符，"B" 表示变异小兵，"W" 表示正常小兵。 **输出格式：** - 对于每个测试用例，输出一行 "YES" 或 "NO"，表示 Gru 是否可以成功解救被困的小兵。 **数据范围与提示：** - $1 \le T \le 10$ - $1 \le N, M \le 1000$ **样例输入：** ``` 1 3 3 BBB BWB BBB ``` **样例输出：** ``` YES ``` **解释：** Gru 选择任意一行和一列，都能确保没有小兵被困住。 **本翻译由 AI 自动生成**

无

无