223. 矩形面积
思路:模拟
答案加上两个矩形的面积,再减去重叠部分的面积,重叠部分是一个矩形,如果该矩形不存在说明不重叠
class Solution {
public:
int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
int res = 0;
res += (ax2 - ax1) * (ay2 - ay1) + (bx2 - bx1) * (by2 - by1);
int x1 = max(ax1, bx1), y1 = max(ay1, by1);
int x2 = min(ax2, bx2), y2 = min(ay2, by2);
if (x1 < x2 && y1 < y2) res -= (x2 - x1) * (y2 - y1);
return res;
}
};