First Grid

题目描述

我们有一个有 $2$ 行 $2$ 列的网格。
每个方格是黑色或白色，并且至少有 $2$ 个黑色方格。
方格的颜色由字符串 $S_1$ 和 $S_2$ 给出，如下所示。

如果 $S_i$ 的第 $j$ 个字符是 #，则从上往下第 $i$ 行、从左往右第 $j$ 列的方格是黑色。 如果 $S_i$ 的第 $j$ 个字符是 $.$，则从上往下第 $i$ 行、从左往右第 $j$ 列的方格是白色。

当且仅当两个不同的黑色方格共享一条边时，你可以在它们之间移动。
判断是否可以仅经过黑色方格从每个黑色方格到达每个黑色方格（直接或间接）。

输入格式

输入按下述格式由标准输入提供： $S_1$ $S_2$

输出格式

如果可以从每个黑色方格到达每个黑色方格，则打印 $Yes$；否则，打印 $No$。

##
.#

Yes

.#
#.

No

提示

每个 $S_1$ 和 $S_2$ 都是由 # 和 $.$ 构成的两个字符的字符串。 $S_1$ 和 $S_2$ 中总共有两个或更多的 #。可以直接在左上和右上黑色方格之间移动，并且可以在右上和右下方格之间移动。
这两步移动使我们能够从每个黑色方格到达每个黑色方格，所以答案是 $Yes$。
不能在右上和左下黑色方格之间移动，所以答案是 $No$。

标签: AtCoder|abc229A

来源

AtCoder|abc229A