用 Python 绘制多米诺骨牌覆盖面板

假设我们有两数 n 和 m，分别表示 n x 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

Arnab Chakraborty

更新日期： 2020 年 9 月 22 日

169 次浏览

开启您的 职业生涯

完成课程从而获得认证

开始