223矩形面积（数学）

1、题目描述

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

说明: 假设矩形面积不会超出 int 的范围。

2、示例

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

3、题解

基本思想：数学

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
	int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
		//基本思想：数学
		int overlap_area = 0;
		int x1, y1, x2, y2;
		//计算重叠部分的左下角(x1, y1)和右上角(x2, y2)
		x1 = max(A, E);
		y1 = max(B, F);
		x2 = min(C, G);
		y2 = min(D, H);
		//两个矩形没有重合部分
		if (x2 < x1 || y2 < y1)
			return (G - E) * (H - F) + (C - A) * (D - B);
		overlap_area = (x2 - x1) * (y2 - y1);
		return (G - E) * (H - F) - overlap_area + (C - A) * (D - B);
	}
};
int main()
{
	Solution solute;
	int a = -3, b = 0, c = 3, d = 4, e = 0, f = -1, g = 9, h = 2;
	cout << solute.computeArea(a, b, c, d, e, f, g, h) << endl;
	return 0;
}