LeetCode 1465. 切割后面积最大的蛋糕

示例 1：
输入：h = 5, w = 4, horizontalCuts = [1,2,4], verticalCuts = [1,3]
输出：4 
解释：上图所示的矩阵蛋糕中，红色线表示水平和竖直方向上的切口。切割蛋糕后，绿色的那份蛋糕面积最大。

示例 2：
输入：h = 5, w = 4, horizontalCuts = [3,1], verticalCuts = [1]
输出：6
解释：上图所示的矩阵蛋糕中，红色线表示水平和竖直方向上的切口。切割蛋糕后，绿色和黄色的两份蛋糕面积最大。

示例 3：
输入：h = 5, w = 4, horizontalCuts = [3], verticalCuts = [3]
输出：9
 
提示：
2 <= h, w <= 10^9
1 <= horizontalCuts.length < min(h, 10^5)
1 <= verticalCuts.length < min(w, 10^5)
1 <= horizontalCuts[i] < h
1 <= verticalCuts[i] < w
题目数据保证 horizontalCuts 中的所有元素各不相同
题目数据保证 verticalCuts 中的所有元素各不相同

class Solution {
public:
    int maxArea(int h, int w, vector<int>& hc, vector<int>& vc) {
        sort(hc.begin(), hc.end());
        sort(vc.begin(), vc.end());
        int prevh = 0, prevw = 0, maxh = 0, maxw = 0;
        for(int i = 0; i < hc.size(); ++i)
        {
        	maxh = max(maxh, hc[i]-prevh);
        	prevh = hc[i];
        }
        maxh = max(maxh, h-prevh);
        for(int i = 0; i < vc.size(); ++i)
        {
        	maxw = max(maxw, vc[i]-prevw);
        	prevw = vc[i];
        }
        maxw = max(maxw, w-prevw);
        int s = ((long long) maxh)*maxw%1000000007;
        return s;
    }
};