AT_kupc2018_c 七目

[problemUrl]: https://atcoder.jp/contests/kupc2018/tasks/kupc2018_c $ 9\ \times\ 9 $ のマス目があり、最初マス目は全て白で塗られています。 あなたはできるだけ少ないマスを黒で塗りつぶし、白いマスが 縦、横、斜めのいずれにも $ 7 $ マス連続して並ばないようにしたいです。 そのような塗りつぶし方の中から $ 1 $ つを出力してください。

この問題に入力は存在しない。

問題文中の条件を満たすような $ 9\ \times\ 9 $ のマス目のうちの $ 1 $ つを出力せよ。なお、`.`は白いマスを表し、`#`は黒いマスを表すものとする。 出力が $ 9\ \times\ 9 $ のマス目になっていない場合や、出力にこれら $ 2 $ 種類の文字か改行文字以外が含まれている場合、不正解とみなされることがあるので注意せよ。

### 部分点 この問題には部分点が存在する。配点は次の通りである。 - 出力したマス目の中に、白いマスが縦、横、斜めに連続して $ 7 $ マス並ぶものが存在しない場合、*Accepted* と判定され、出力中の黒いマスの数を $ N $ として、$ floor(\ 200\ /\ max(\ 1,\ N\ -\ 10\ )\ ) $ 点が与えられる - そうでない場合、*Wrong Answer* と判定され、点数は与えられない - **システムの都合上、*Accepted* で $ X $ 点を獲得した場合、それまでに提出した *Accepted* な解法のうち $ X $ 点 未満のものは全て誤答としてカウントされ、ペナルティが発生するので注意すること** ### Sample Explanation 1 白いマス目は存在しないので、白いマスが連続して $ 7 $ マス並ぶものは存在しません。 このマス目を提出した場合、$ 2 $ 点が与えられます。 ### Sample Explanation 2 この盤面では白いマスが斜めに連続して $ 7 $ マス並ぶものが存在するので、提出した場合 \*Wrong Answer\* と判定され、点は与えられません。