#6552. A - First Grid
0
A - First Grid
当前没有测试数据。
A - 第一个网格
得分:100分
问题描述
我们有一个有$2$行和$2$列的网格。
每个方格可以是黑色或白色,并且至少有$2$个黑色方格。
方格的颜色以以下形式的字符串$S_1$和$S_2$给出。
- 如果$S_i$的第$j$个字符是
#,则表示位于从上到下的第$i$行和从左到右的第$j$列的方格是黑色的。 - 如果$S_i$的第$j$个字符是
.,则表示位于从上到下的第$i$行和从左到右的第$j$列的方格是白色的。
您只能在两个不同的黑色方格之间移动,前提是它们共享一条边。
确定是否可以通过只经过黑色方格直接或间接地从每个黑色方格到达每个黑色方格。
黑格子共享边的形式化定义
如果$(i,j)$表示位于从上到下的第$i$行和从左到右的第$j$列的方块,则方块$(a,b)$和$(c,d)$共享一条边,当且仅当满足以下条件之一。- $a=c-1$且$b=d$
- $a=c$且$b=d-1$
- $a=c$且$b=d+1$
- $a=c+1$且$b=d$
约束
- $S_1$和$S_2$都是由两个字符(
#和.)组成的字符串。 - $S_1$和$S_2$中总共有两个或更多个
#。
输入
输入的格式如下,从标准输入读取:
输出
如果可以从每个黑色方格直接或间接地到达每个黑色方格,则打印Yes;否则打印No。
##
.#
Yes
可以直接从左上角到右上角的黑色方格之间移动,也可以从右上角到右下角的方格之间移动。
这两个移动使得我们可以从每个黑色方格到达每个黑色方格,因此答案是Yes。
.#
#.
No
无法从右上角到左下角的黑色方格之间移动,所以答案是No。