Python中的Domino覆盖板
假设我们有两个数字n和m代表大小为nxm的棋盘。我们也有无限数量的1x2多米诺骨牌。我们必须找到可以放置在板上的最大数量的多米诺骨牌,以使它们不会重叠,并且每个多米诺骨牌都完全位于板上。
因此,如果输入为n=5,m=3,则输出将为7
为了解决这个问题,我们将遵循以下步骤-
t:=n*m
(t/2)的返回商
让我们看下面的实现以更好地理解-
示例
class Solution: def solve(self, n, m): t = n * m return t // 2 ob = Solution()print(ob.solve(5,3))
输入项
5,3
输出结果
7