Python中的Domino覆盖板
假设我们有两个数字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
输出结果
7
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便