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, X