翻译
查看原帖
翻译
554145
Night_sea_64楼主2022/12/17 16:54

给你一个 2×m2\times m 的矩阵,矩阵中只可能包含字符 BW。每一列都有字符 B。问能否找出一条路径,满足:

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

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

给你一个 $2\times m$ 的矩阵,矩阵中只可能包含字符 `B` 和 `W`。每一列都有字符 `B`。问能否找出一条路径,满足:

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

如果存在这样的路径,输出 `YES`,否则输出 `NO`。
2022/12/17 16:54
加载中...