微客导航 » 文章资讯 » Python中的Domino覆盖板

Python中的Domino覆盖板

2024-04-20 21:53:05 411

假设我们有两个数字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

输出结果