77 atcoder#ABC229A. [ABC229A] First Grid
[ABC229A] First Grid
配点 : 点
問題文
縦 行、横 列のグリッド(各マスが正方形のマス目)があります。 このグリッドは、各マスが黒か白であり、少なくとも つの黒マスを含みます。 各マスの色の情報は文字列 として、以下の形式で与えられます。
- 文字列 の 文字目が
#
であれば上から マス目、左から マス目は黒 - 文字列 の 文字目が
.
であれば上から マス目、左から マス目は白
つの異なる黒マス同士が辺で接している時、またその時に限りそれら つの黒マスは直接行き来できます。 黒マスのみをいくつか通ることによって、どの つの黒マス同士も(直接または間接的に)行き来できるかどうか判定してください。
制約
- は
#
または.
からなる 文字の文字列 - に
#
が合計で つ以上含まれる
入力
入力は以下の形式で標準入力から与えられる。
出力
どの つの黒マス同士も行き来できるなら Yes
、そうでないなら No
と出力せよ。
##
.#
Yes
左上の黒マスと右上の黒マス、右上の黒マスと右下の黒マスを直接行き来することができます。
これらの移動を用いてどの黒マスからどの黒マスへも行き来できるので、答えは Yes
となります。
.#
#.
No
右上の黒マスと左下の黒マスを行き来することはできません。答えは No
となります。