用 Python 实现多米诺骨牌覆盖板

pythonserver side programmingprogramming更新于 2025/12/26 3:56:17

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

因此，如果输入为 n = 5、m = 3，则输出将为 7

为了解决这个问题，我们将遵循以下步骤 −

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, n, m):
      t = n * m
      return t // 2
ob = Solution()
print(ob.solve(5,3))

5,3