题目描述: 给定一个矩形田地,其高度为h且宽度为w。同时,你将获得两个整数数组horizontalCutting和 verticalCutting,其中horizontalCutting[i]表示从矩
输入描述第一行h:田地的水平最高高度
第二行w:田地的竖直最大宽度
第三行horizontalCutting:水平切口的位置数组
第四行verticalCutting:竖直切口的位置数组
输出描述:返回面积最大的田地的面积
示例:
输入:
5
4
[2, 3]
[1, 2]
输出:
6
解释:
根据水平切口的位置数组[2, 3],将田地切割成三个部分,分别为高度为2、1和2的三个矩形。
根据竖直切口的位置数组[1, 2],将每个水平切口切割的矩形再进行切割,得到的面积最大的矩形为高度为2,宽度为2的矩形,面积为2*2=4。
因此,返回面积最大的田地的面积为4。
第二行w:田地的竖直最大宽度
第三行horizontalCutting:水平切口的位置数组
第四行verticalCutting:竖直切口的位置数组
输出描述:返回面积最大的田地的面积
示例:
输入:
5
4
[2, 3]
[1, 2]
输出:
6
解释:
根据水平切口的位置数组[2, 3],将田地切割成三个部分,分别为高度为2、1和2的三个矩形。
根据竖直切口的位置数组[1, 2],将每个水平切口切割的矩形再进行切割,得到的面积最大的矩形为高度为2,宽度为2的矩形,面积为2*2=4。
因此,返回面积最大的田地的面积为4。