小慕有一块矩形田地,高度为 h,宽度为 w。他得到了两个整数数组 horizontalCutting 和 verticalCutting,其中 horizontalCutting[i] 表示从矩形田地的顶部到第 i 个水平切口的距离,。小慕需要根据这两个数组进行水平和竖直方向的切割,找出切割后面积最大的一块田地,并返回其面积。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行 h:田地的水平最大高度 第二行 w: 田地的垂直最大宽度 第三行horizontalCutting:数组的长度 第四行horizontalCutting:切割水平线的位置 第五行verticalCutting:数组的长度 第六行verticalCutting:切割垂直线的位置
输出描述
输出一个整数,代表切割后面积最大的田地大小。
示例
示例 1
输入
5 4 3 1 2 4 2 1 3
输出
4
时间限制 1000 ms · 内存限制 128 MB