Codility每周一课:P91.1 RectangleBuilderGreaterArea

0.png

P91.1 RectangleBuilderGreaterArea
Count the distinct rectangle sizes, of area greater than or equal to X, that can be built out of a given set of segments.

  • P91.1 建立矩形
    计算面积不小于X的不同矩形的个数

哈夫林·伍利·普罗德霍夫是一位杰出的牧羊人。他想为他的羊群新建一个矩形围栏,围栏恰好是由四块栅栏构成(也就是说,围栏相对边的栅栏的长度是一样的)。伍利可以从他谷仓里的N块篱笆中选择这些栅栏。为了容纳整群羊,围栏的面积必须大于或等于给定的阈值X。

伍利对他能用多少种不同的方法造围栏很感兴趣。如果围栏的边长不同,即使面积一样,也认为它们是不同的。例如,面积为1×4的围栏与面积为2×2的围栏不同(尽管两者的面积都为4),但面积为1×2和2×1的围栏则被认为是相同的。

编写函数:

def solution(A,
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AnFany

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值