优客文库提供全面的范文格式和文档模板,包括申请书、合同、借据、证明、求职信等,助力您快速撰写专业文档。

题目描述: 给定一个矩形田地,其高度为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
领取福利

微信扫码领取福利

微信扫码分享