位置 \((i, j)\) (\(i, j\) は奇数) の LED を点灯させるのが最適である.

よって, \(\ceil{H/2} \times \ceil{W/2}\) が答えとなる.

ただし, \(H = 1\) または \(W = 1\) の場合は不適切にはなりえないので, すべて点灯させるのが最適である.