No.883 ぬりえ

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 115
作問者 :

QCFium / テスター :

e869120

8 ProblemId : 3339 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-01-05 14:33:19

問題文

あなたは行数と列数が等しいグリッドを一つ作ってそのうちちょうど $N$ 個のマスを黒く塗りたいと思っています。
但し一つの行又は列にある黒マスの数は高々 $K$ 個でなければなりません。
グリッドの行数の最小値を出力した上で、その行数で実際にどのマスを黒く塗れば良いかを出力してください。

入力

 $N K$

$1 \leq K \leq N \leq 1000$
$K$ 及び $N$ は整数

出力

次の形式で出力してください。

 $M$ 
 $A_{1, 1} A_{1, 2} A_{1, 3} \dots A_{1, M}$ 
 $A_{2, 1} A_{2, 2} A_{2, 3} \dots A_{2, M}$ 
 $A_{3, 1} A_{3, 2} A_{3, 3} \dots A_{3, M}$ 
 $⋮ ⋮ ⋮ ⋱ ⋮$ 
 $A_{M, 1} A_{M, 2} A_{M, 3} \dots A_{M, M}$

M

は答えの行数(=列数)を表し、条件を満たすグリッドの行数の最小値でなければなりません。

A_{i, j}

は#又は.でなければならず、#ならグリッドの

i

行目

j

列目が黒であることを、.ならそうでないことを表します。
全ての#の個数は

N

に等しくなければならず、一つの列又は行にある#の個数は

K

を超えてはなりません。

サンプル

サンプル1

入力

8 2

出力

4
##..
##..
..##
..##

これ以外にも正答はあります。

サンプル2

入力

5 1

出力

5
#....
....#
...#.
.#...
..#..

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。