一个仓库的一排连续整齐地摆放了长宽不等的n个矩形箱子(n=[1,100]),现在要这些高低不等的箱子组成的柱形图中,找出一块最大的完整矩形面积来贴一张海报。
输入:一次给出n个矩形箱子的宽度[1,100]和高度[1,100]。为简化起见,最多20个箱子。
输出:海报可用的最大矩形面积
如果输入参数有任何错误或者非法输入,返回0,
示例:
x[] = [1,1,1,1,2,1,1]
y[]=[5,2,5,4,5,1,6]
n = 7
海报可用的最大面积为4*4=16
代码如下
def max_area(w,h):
max_square = 0
for i in range(