\(i\) 行目に \(i\) 番目から \(K\) 個黒マスを並べるのが最適である. ただし, 右にはみ出した分は左端から順に並べる.

このやり方の場合, グリッドの高さを \(m = \ceil{N/K}\) にできるので, \(m \geq K\) ならばすべて並べられる.

そうでない場合は \(m = \ceil{\sqrt{N}}\) とするのが最適で, この場合は \(m \leq K\) となるので左上から順に黒マスを並べていけばいい.