Kyoto University Programming Contest 2018

C - 七目


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 1024MB

配点 : 200

問題文

9 \times 9 のマス目があり、最初マス目は全て白で塗られています。

あなたはできるだけ少ないマスを黒で塗りつぶし、白いマスが 縦、横、斜めのいずれにも 7 マス連続して並ばないようにしたいです。

そのような塗りつぶし方の中から 1 つを出力してください。


入力

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

出力

問題文中の条件を満たすような 9 \times 9 のマス目のうちの 1 つを出力せよ。なお、.は白いマスを表し、#は黒いマスを表すものとする。

出力が 9 \times 9 のマス目になっていない場合や、出力にこれら 2 種類の文字か改行文字以外が含まれている場合、不正解とみなされることがあるので注意せよ。

部分点

この問題には部分点が存在する。配点は次の通りである。

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

出力例1

#########
#########
#########
#########
#########
#########
#########
#########
#########

白いマス目は存在しないので、白いマスが連続して 7 マス並ぶものは存在しません。

このマス目を提出した場合、2 点が与えられます。

出力例2

.#.#.#.#.
#.#.#.#.#
.#.#.#.#.
#.#.#.#.#
.#.#.#.#.
#.#.#.#.#
.#.#.#.#.
#.#.#.#.#
.#.#.#.#.

この盤面では白いマスが斜めに連続して 7 マス並ぶものが存在するので、提出した場合 Wrong Answer と判定され、点は与えられません。


Submit提出する