77 atcoder#ABC229A. [ABC229A] First Grid

[ABC229A] First Grid

题目描述

2 2 行、横 2 2 列のグリッド(各マスが正方形のマス目)があります。
このグリッドは、各マスが黒か白であり、少なくとも 2 2 つの黒マスを含みます。
各マスの色の情報は文字列 S1,S2 S_1,S_2 として、以下の形式で与えられます。

  • 文字列 Si S_i j j 文字目が # であれば上から i i マス目、左から j j マス目は黒
  • 文字列 Si S_i j j 文字目が . であれば上から i i マス目、左から j j マス目は白

2 2 つの異なる黒マス同士が辺で接している時、またその時に限りそれら 2 2 つの黒マスは直接行き来できます。
黒マスのみをいくつか通ることによって、どの 2 2 つの黒マス同士も(直接または間接的に)行き来できるかどうか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

S1 S_1 S2 S_2

输出格式

どの 2 2 つの黒マス同士も行き来できるなら Yes 、そうでないなら No と出力せよ。

题目大意

题目描述

我们有一个 2222 列的网格。

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

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

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

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

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

输入格式

输入以下述格式从标准输入给出:

S1S_1
S2S_2

输出格式

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

说明 / 提示

约定

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

样例 1 解释

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

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

样例 2 解释

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

##
.#
Yes
.#
#.
No

提示

制約

  • S1,S2 S_1,S_2 # または . からなる 2 2 文字の文字列
  • S1,S2 S_1,S_2 # が合計で 2 2 つ以上含まれる

Sample Explanation 1

左上の黒マスと右上の黒マス、右上の黒マスと右下の黒マスを直接行き来することができます。 これらの移動を用いてどの黒マスからどの黒マスへも行き来できるので、答えは Yes となります。

Sample Explanation 2

右上の黒マスと左下の黒マスを行き来することはできません。答えは No となります。