AT_past202012_g ヘビ

[problemUrl]: https://atcoder.jp/contests/past202012-open/tasks/past202012_g $ H $ 行 $ W $ 列のマス目があり、上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,\ j) $ と呼ぶことにします。 このマス目上にヘビがいます。ヘビの位置は、正整数 $ k $ と、$ k $ 個のマスの座標の列、$ (x_1,\ y_1),\ (x_2,\ y_2),\ (x_3,\ y_3),\ \dots,\ (x_k,\ y_k) $ で表され、以下の条件を満たします。 - $ 1\ \le\ x_i\ \le\ H $ - $ 1\ \le\ y_i\ \le\ W $ - $ (x_i,\ y_i)\ \neq\ (x_j,\ y_j)\ (i\ \neq\ j) $ - マス $ (x_i,\ y_i) $ とマス $ (x_{i\ +\ 1},\ y_{i\ +\ 1}) $ は辺を共有して隣接している マス目上のどのマスをヘビが占領しているかが与えられます。具体的には、ある整数 $ i\ (1\ \le\ i\ \le\ k) $ が存在して $ (x_i,\ y_i)\ =\ (a,\ b) $ であるならば、 $ S_{a,\ b} $ は `#` であり、そうでないなら `.` です。 $ k $ 及び $ (x_1,\ y_1),\ (x_2,\ y_2),\ (x_3,\ y_3),\ \dots,\ (x_k,\ y_k) $ として考えられるものを一つ求めてください。

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ S_{1,\ 1}S_{1,\ 2}S_{1,\ 3}\ \dots\ S_{1,\ W} $ $ S_{2,\ 1}S_{2,\ 2}S_{2,\ 3}\ \dots\ S_{2,\ W} $ $ S_{3,\ 1}S_{3,\ 2}S_{3,\ 3}\ \dots\ S_{3,\ W} $ $ \hspace{40pt}\ \vdots $ $ S_{H,\ 1}S_{H,\ 2}S_{H,\ 3}\ \dots\ S_{H,\ W} $

まず $ 1 $ 行目に $ k $ を出力せよ。 次に $ 2 $ 行目から $ k\ +\ 1 $ 行目にかけて、$ 1\ +\ i $ 行目には $ x_i $ と $ y_i $ をこの順に空白区切りで出力せよ。 問題文の状況と合致する出力内容であればどれを出力しても正解となる。

### 注意 この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \le\ H\ \le\ 4 $ - $ 1\ \le\ W\ \le\ 4 $ - $ S_{i,\ j} $ は `#` または `.` - 問題文の状況と合致する $ k $ と $ (x_1,\ y_1),\ (x_2,\ y_2),\ (x_3,\ y_3),\ \dots,\ (x_k,\ y_k) $ が存在する ### Sample Explanation 1 これを反転した列も正解となります。 ### Sample Explanation 2 これと、これを反転したもの以外にもいくつか正解はあります。