首页 > AI文库 >

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

来自 加州洛杉矶 的网友分享 (°C) 10879

来自 加州洛杉矶 的网友 分享

(°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。

相关推荐

那只歇着的手

高中作文

安全工作讲话稿

投稿专栏

中国经济实现高质量发展具备哪些显著优势论文1500字

AI文库

科学管理之父泰勒在美国国会听证会上讲话的主要内容

AI文库

请用 1、6、6、8四个数字算24点

AI文库

热门图文

上一篇:{1,2,3,4,5,6,7,8,9}中随机挑一个不重复的五个数作为输入数组selected,能组成多少个互不相同且无重复数字的三位数?

下一篇:请用C++实现以下算法:socre1和socre2分别为A班和B班的两个成绩单,现在需要从B班的成绩单中,替换掉A班中部分同学的成绩,确保替换后A班的成绩是保持严格增长的,需要请你选择合理的替换方案使