とあるブロック削除ゲームの盤面の下 段が与えられます。横の列は 列で構成されています。
下の の盤面のうち、上から 段目、左から 列目のブロックの存在を で表します。
が「#」のときブロックが存在します。「.」のときは存在しません。
また、下 段以外の部分にはブロックは存在せず、上には十分なスペースがあります。
以下の図のどれか つのテトロミノ (降ってくるブロックのこと) を使い、
以下のルールに従って 行以上のブロックを消せる可能性があるかを判定してください。
①降ってくるテトロミノは以下の図のいずれかと、それを左右反転したものである。
②正方形以外のテトロミノは、移動先のブロックと重ならないときに限り、灰色のブロックを中心に90度回転させることができる。
③すべてのテトロミノは、移動先のブロックと重ならないときに限り、左右下いずれかに マス動かすことができる。
④下に動かせなくなった状態のときにテトロミノを「置く」ことができる。
⑤テトロミノを置いた時点でブロックが 個存在している行があれば、その行のブロックは消える。
つのテトロミノを使って 行以上のブロックを消せる可能性がある場合は「Yes」
どのテトロミノが降ってきても消せない場合は「No」を出力してください。
#########. #########. #########. #########.
Yes
棒状のテトロミノが降ってきた場合、一番右の列に縦に置くことで 行消すことができます。
.########. ..######.. ...####... ....##....
No
どの形のテトロミノでも、 つのテトロミノで行を消すことはできません。
.......... ....###### ##...##### ###.##....
Yes
字型のテトロミノを途中まで移動させた後、回転させることにより、下から 段目の行を消すことが出来ます。