題目鏈接：https://leetcode-cn.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/
題目描述
矩形蛋糕的高度爲h且寬度爲w，給你兩個整數數組 horizontalCuts 和 verticalCuts，其中 horizontalCuts[i] 是從矩形蛋糕頂部到第 i 個水平切口的距離，類似地， verticalCuts[j] 是從矩形蛋糕的左側到第 j 個豎直切口的距離。
請你按數組 horizontalCuts 和 verticalCuts 中提供的水平和豎直位置切割後，請你找出 面積最大 的那份蛋糕，並返回其 面積 。由於答案可能是一個很大的數字，因此需要將結果對 10^9 + 7 取餘後返回。
示例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
思路
- 一道幾何題，從題意我們可以簡單分析出，若要求出最大面積，只需找到高和寬被分割的部分中最大的那個。
- 比如示例一，高被分割成了四個部分，大小分別是 1、1、2、1，寬被分割成了三個部分，分別是 1、2、1，其中高和寬最大的值分別是 2、2，那麼結果便是 2*2 = 4。
代碼如下：
class Solution {
public:
int check(vector<int> nums) {
sort(nums.begin(), nums.end());
int maxNum = nums[0];
for(int i = 1; i < nums.size(); ++i)
maxNum = max(maxNum, nums[i]-nums[i-1]);
return maxNum;
}
int maxArea(int h, int w, vector<int>& horizontalCuts, vector<int>& verticalCuts) {
horizontalCuts.push_back(h);
verticalCuts.push_back(w);
return (long long)check(horizontalCuts) * check(verticalCuts) % 1000000007;
}
};