BINGO Card

2 secs 1024 MB

基本方針

ビンゴしている列が $1$ 個でもあってはならないので、穴があいていないマスは最低でも $N$ 個必要です。

基本的にはこの穴があいていないマスを左上から右下に向かう対角線上に $1$ 個ずつ配置していくことにより、多くの行や列でビンゴを防ぐことができます。

$N$ が奇数の場合は以上の構築方法で題意を満たすことができますが、実は $N$ が偶数の場合は右上から左下に向かう対角線でビンゴが成立してしまいます。

これを防ぐ方法は複数考えられますが、一つの方法として $\frac{N}{2}$ 行目と $\frac{N}{2} + 1$ 行目を入れ替えるという方法が考えられます。

以上の構築方法でほとんどのケースで AC を得ることができますが、実は $N=2$ の場合にのみ WA になってしまいます。

これは、 $N=2$ のケースでは、穴のあいていないマスが $3$ つ必要になるためです。

$N=2$ の場合のみ別途処理を加えることで AC を得ることができます。