32. 子矩形的最大面积(第二期模拟笔试)
内存限制:128 MB
时间限制:1.000 S
题目描述
给定一个矩形,宽度为 W,高度为 H,现需要对其进行划分。现有一个数组 yCutting 用于表示在水平方向上用于切分矩形的切线位置,另有一个数组 xCutting 表示在垂直方向上用于切分矩形的切线位置。
求被切割后的所有子矩形中最大的那块的面积。
输入
第一行 H:矩形的高度
第二行 W:矩形的宽度
第三行:yCutting 数组的长度
第四行:yCutting 数组
第五行:xCutting 数组的长度
第六行:xCutting 数组
输出
一个整数,表示最大的那块子矩形的面积。
样例输入 复制
5
4
3
1 2 4
2
1 3
样例输出 复制
4
提示
0 < H < 50000;
0 < W < 50000;
0 < yCutting.length < 100;
0 < xCutting.length < 100.