77 atcoder#ABC229A. [ABC229A] First Grid

[ABC229A] First Grid

配点 : 100100

問題文

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

  • 文字列 SiS_ijj 文字目が # であれば上から ii マス目、左から jj マス目は黒
  • 文字列 SiS_ijj 文字目が . であれば上から ii マス目、左から jj マス目は白

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

制約

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

入力

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

S1S_1

S2S_2

出力

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

##
.#
Yes

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

.#
#.
No

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