例を見ると分かるとおり, 市松模様の水色部分の数が答えとなる. これは \(\ceil{HW/2}\) で求められる.

ただし, \(H = 1\) または \(W = 1\) のときは移動できないので \(1\) が答えとなる.