Roll and Roll

サイコロが1の目を下にした状態でマスの上にあるとき、隣接するマスを黒く塗るのに必要な転がす回数は最小で $3$ 回です。

そのため、ヘビのようにマスを移動しながら黒く塗ることで、最大で $HW$ 個のマスを $3(HW-1)$ 回で塗ることができます。

ただし、$H=1$ のときは例外です。

この場合右と左にしか転がすことができないため、$H=1$ のときは最大で $\lceil \frac{W}{4} \rceil$ 個のマスを塗ることになります。

同様に、$W=1$ のときは例外で $\lceil \frac{H}{4} \rceil$ 個のマスを塗ることになります。

下に解答例のコードを紹介します。