#ABC229A. [ABC229A] 第一个网格(First Grid)

[ABC229A] 第一个网格(First Grid)

题目描述

我们有一个 2222 列的网格。

每一格都是黑色或者白色的,并保证网格内至少有 22 个黑格。

网格的颜色用字符串 S1S_1S2S_2 以下面的格式给出:

  • 如果 SiS_i 的第 jj 个字符是 #,那么从上往下数第 ii 行、从左往右数第 jj 列的格子是黑色的。
  • 如果 SiS_i 的第 jj 个字符是 .,那么从上往下数第 ii 行、从左往右数第 jj 列的格子是白色的。

你可以在两块不同的并当且仅当它们有公共边的黑格之间行走。

判断是否可以只通过黑格(直接或者间接)从任意一个黑格走到另一个黑格。

输入格式

第一行输入 S1S_1

第二行输入 S2S_2

输出格式

如果可以从任意一个黑格走到另一个黑格,输出 Yes;否则输出 No

样例

##
.#
Yes
.#
#.
No

说明 / 提示

样例 1 解释

你可以直接从左上角的黑格走到右上角的黑格,你还可以直接从右上角的黑格走到右下角的黑格。

这两个条件足以让我们从任意一个黑格走到另一个黑格,所以输出 Yes

样例 2 解释

你不可以从右上角的黑格走到左下角的黑格,所以输出 No

数据范围

  • S1S_1S2S_2 都是长度为 22 并且仅包含 #. 的字符串。
  • S1S_1S2S_2# 至少有 22 个。