← 返回题目
题库练习 小码君的路
← 上一题 下一题 →

A1662 | 小码君的路

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小码君有一个 $2\times m$ 的矩阵，矩阵中只可能包含字符 B 和 W。每一列都有字符 B。问能否找出一条路径，满足：

- 路径中相邻两格有公共边（只有公共点的不算）。
- 每个 B 格恰好被覆盖一次。
- 每个 W 格都没有被覆盖到。

如果存在这样的路径，输出 YES，否则输出 NO。

输入格式

先输入一个t表示有t个矩阵
输入一个m表示矩阵的长

输出格式

如果存在这样的路径，输出 YES，否则输出 NO

输入输出样例

输入 #1
6
3
WBB
BBW
1
B
B
5
BWBWB
BBBBB
2
BW
WB
5
BBBBW
BWBBB
6
BWBBWB
BBBBBB
输出 #1
YES
YES
NO
NO
NO
YES
C++ 编辑器
输入
输出