中文翻译:
给你一个m×n平方的矩形板。 你还可以得到无限数量的2×1平方的标准多米诺骨牌。 你可以转动这些零件。 要求您在黑板上放置尽可能多的多米诺骨牌,以满足以下条件:
1.每个多米诺骨牌完全覆盖两个正方形。
2.没有两个多米诺骨牌重叠。
3.每个多米诺骨牌都完全位于棋盘内。 它被允许接触板的边缘。
查找可以置于这些限制下的最大多米诺数。
import sys
import math
M, N = map(int, sys.stdin.readline().strip().split(" "))
res = 0
while M >= 2 or N >= 2:
if M / 2 > 0:
res += (M / 2) * N
M -= M / 2 * 2
elif N / 2 > 0:
res += (N / 2) * M
N -= N / 2 * 2
print res