CF1365D Solve The Maze

给出一个 $n$ 行 $m$ 列的网格，每个格子上有四种情况： - `.` 表示这个格子是空地。 - `#` 表示这个格子是墙。 - `G` 表示这个格子是好人。 - `B` 表示这个格子是坏人。 `G`，`B`格子都可以认为是空地。 你需要判断能否 `.` 格子上放任意数量的墙，保证所有好人可以通过在空地间移动到达点 $(n,m)$ 而所有坏人都不行。

无

无

For the first and second test cases, all conditions are already satisfied. For the third test case, there is only one empty cell $ (2,2) $ , and if it is replaced with a wall then the good person at $ (1,2) $ will not be able to escape. For the fourth test case, the good person at $ (1,1) $ cannot escape. For the fifth test case, Vivek can block the cells $ (2,3) $ and $ (2,2) $ . For the last test case, Vivek can block the destination cell $ (2, 2) $ .