50A - Domino piling

中文翻译:

给你一个m×n平方的矩形板。 你还可以得到无限数量的2×1平方的标准多米诺骨牌。 你可以转动这些零件。 要求您在黑板上放置尽可能多的多米诺骨牌,以满足以下条件: 

1.每个多米诺骨牌完全覆盖两个正方形。 

2.没有两个多米诺骨牌重叠。 

3.每个多米诺骨牌都完全位于棋盘内。 它被允许接触板的边缘。 

查找可以置于这些限制下的最大多米诺数。 

import sys
import math

M, N = map(int, sys.stdin.readline().strip().split(" "))

res = 0

while M >= 2 or N >= 2:
    if M / 2 > 0:
        res += (M / 2) * N

        M -= M / 2 * 2
    elif N / 2 > 0:
        res += (N / 2) * M

        N -= N / 2 * 2

print res

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值