面试题：最多的地方有多少矩形相互重叠python 实现

原创

于 2018-04-17 10:48:59 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #面试题：最多的地方有多少矩形相互重叠

这是一个关于计算最多矩形重叠数量的Python程序。程序接收5行输入，包括矩形的数量及其坐标，然后计算并输出最多重叠的矩形数。通过遍历所有矩形的坐标，判断是否有重叠区域来得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# encoding=utf-8
'''
输入描述:
输入包括五行。
第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。
第二行包括n个整数x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的横坐标。
第三行包括n个整数y1[i](-10^9 <= y1[i] <= 10^9),表示左下角的纵坐标。
第四行包括n个整数