Python中的Domino覆盖板

假设我们有两个数字n和m代表大小为nx m的棋盘。我们也有无限数量的1 x 2多米诺骨牌。我们必须找到可以放置在板上的最大数量的多米诺骨牌,以使它们不会重叠,并且每个多米诺骨牌都完全位于板上。

因此,如果输入为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