用 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

更新日期： 2020 年 9 月 22 日

169 次瀏覽

開啟您的 職業生涯

完成課程從而獲得認證

開始
廣告