C - 七目
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 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 と判定され、点数は与えられない
- システムの都合上、Accepted で X 点を獲得した場合、それまでに提出した Accepted な解法のうち X 点 未満のものは全て誤答としてカウントされ、ペナルティが発生するので注意すること
出力例1
######### ######### ######### ######### ######### ######### ######### ######### #########
白いマス目は存在しないので、白いマスが連続して 7 マス並ぶものは存在しません。
このマス目を提出した場合、2 点が与えられます。
出力例2
.#.#.#.#. #.#.#.#.# .#.#.#.#. #.#.#.#.# .#.#.#.#. #.#.#.#.# .#.#.#.#. #.#.#.#.# .#.#.#.#.
この盤面では白いマスが斜めに連続して 7 マス並ぶものが存在するので、提出した場合 Wrong Answer と判定され、点は与えられません。