给你一个 2×m 的矩阵,矩阵中只可能包含字符 B 和 W。每一列都有字符 B。问能否找出一条路径,满足:
- 路径中相邻两格有公共边(只有公共点的不算)。
- 每个
B 格恰好被覆盖一次。
- 每个
W 格都没有被覆盖到。
如果存在这样的路径,输出 YES,否则输出 NO。
给你一个 $2\times m$ 的矩阵,矩阵中只可能包含字符 `B` 和 `W`。每一列都有字符 `B`。问能否找出一条路径,满足:
- 路径中相邻两格有公共边(只有公共点的不算)。
- 每个 `B` 格恰好被覆盖一次。
- 每个 `W` 格都没有被覆盖到。
如果存在这样的路径,输出 `YES`,否则输出 `NO`。