程序在Python中查找可以形成最大正方形的矩形数量
假设我们有一个名为rect的数组，其中rect[i]有两个元素[len_i,wid_i]，其中len_i和wid_i分别代表第i个矩形的长和宽。如果k<=lenn_i和k<=wid_i，现在我们可以切割第i个矩形以形成边长为k的正方形。因此，例如，如果我们有一个矩形[4,6]，那么我们可以将其切割成边长最多为4的正方形。现在考虑一个名为maxLen的参数是我们可以得到的最大正方形的边长从任何给定的矩形。我们必须找到可以制作边长为maxLen的正方形的矩形数量。
因此，如果输入类似于rect=[[6,9],[4,10],[6,13],[17,6]]，那么输出将为3，因为我们可以获得最大的边平方[6,4,6,6]，所以有三个最大的矩形。
示例(Python)
让我们看看以下实现以获得更好的理解-
def solve(rect):
m = []
for r in rect:
m.append(min(r))
return m.count(max(m))
rect = [[6,9],[4,10],[6,13],[17,6]]
print(solve(rect))输入
[[6,9],[4,10],[6,13],[17,6]]输出结果
3
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志