AI文库-您身边的智能助手,如没有想要的内容请与本站万能的AI助手联系。

题目描述: 给定一个矩形田地,其高度为h且宽度为w。同时,你将获得两个整数数组horizontalCutting和 verticalCutting,其中horizontalCutting[i]表示从矩

来自 加州洛杉矶 的网友 时间: 热度:°C 加入收藏 我要投稿 点赞()
输入描述第一行h:田地的水平最高高度
第二行w:田地的竖直最大宽度
第三行horizontalCutting:水平切口的位置数组
第四行verticalCutting:竖直切口的位置数组

输出描述:返回面积最大的田地的面积

示例:
输入:
5
4
[2, 3]
[1, 2]

输出:
6

解释:
根据水平切口的位置数组[2, 3],将田地切割成三个部分,分别为高度为2、1和2的三个矩形。
根据竖直切口的位置数组[1, 2],将每个水平切口切割的矩形再进行切割,得到的面积最大的矩形为高度为2,宽度为2的矩形,面积为2*2=4。
因此,返回面积最大的田地的面积为4。
221381
领取福利

微信扫码领取福利

微信扫码分享