Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 229 A 問題 First Grid

AtCoder ABC ABC229 A問題 100 pts

問題

提出解答

問題の概要

縦2マス, 横2マスからなるマス目において, 上から $i$ マス目, 左から $j$ マス目は $S_i[j]="{\tt .}"$ ならば白, $S_i[j]="{\tt \#}"$ ならば黒で塗られている.

この塗り方は以下を満たすか?

任意の2つの黒マスにおいて, 以下ができる.
- 辺で接しており, しかも両方が黒マスであるとき, 他方のマスに移動できる. この移動によって, マス $A$ からマス $B$ に移動できる.

制約

$S_1, S_2$ は $"{\tt .}", "{\tt \#}"$ からなる長さ $2$ の文字列
黒マスは2個以上

解法

$S_1, S_2$ が以下のどちらかであるとき, ${\tt No}$ であり, そうでないときは ${\tt Yes}$ である.

$S_1="{\tt \#.}", S_2="{\tt . \#}"$
$S_1="{\tt .\#}", S_2="{\tt \# .}"$