5602: 【贪心】大疆2023秋招-矩形田地
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：21
提交：27
正确率：77.78% 命题人：
题目描述
给定一个矩形田地，其高度为 h 且宽度为 w。同时，你将获得两个整数数组 horizontalCutting 和 verticalCutting，其中 horizontalCutting[i] 表示从矩形田地顶部到第 i 个水平切口的距离，verticalCutting[j] 表示从矩形田地的左侧到第 j 个竖直切口的距离。你的任务是根据提供的 horizontalCutting 和 verticalCutting 数组，进行水平和竖直位置的切割，并找出面积最大的那份田地，并返回其面积。
输入格式
第一行 h：田地的水平最大高度
第二行 w: 田地的垂直最大宽度
第三行horizontalCutting：数组的长度
第四行horizontalCutting：切割水平线的位置
第五行verticalCutting：数组的长度
第六行verticalCutting：切割垂直线的位置
输出格式
输出一个整数，代表切割后面积最大的田地大小。
输入样例 复制
5
4
3
1 2 4
2
1 3输出样例 复制
4提示
输入所表示的矩形田地如下图所示，最大面积为4
