LeetCode—223. 矩形面积

223. 矩形面积

题目描述：
给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形，请你计算并返回两个矩形覆盖的总面积。

每个矩形由其 左下 顶点和 右上 顶点坐标表示：

第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。
第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。

如果存在则返回 true，不存在返回 false。

考察重点：计算两个随机矩形相交部分的面积

func maxAB(a, b int) int {
	if a > b {
		return a
	} else {
		return b
	}
}

func minAB(a, b int) int {
	if a > b {
		return b
	} else {
		return a
	}
}
func ComputeArea(ax1 int, ay1 int, ax2 int, ay2 int, bx1 int, by1 int, bx2 int, by2 int) int { //左下右上，左下右上
	total := (ax2-ax1)*(ay2-ay1) + (bx2-bx1)*(by2-by1)
	x1 := maxAB(ax1, bx1)	//两矩形找右侧边最小的，左侧边最大的
	x2 := minAB(ax2, bx2)
	y1 := maxAB(ay1, by1)	//上侧边最小的，下侧边最大的
	y2 := minAB(ay2, by2)
	if x1 > x2 || y1 > y2 {	//如果最小的右侧边小于最大的左侧边，或 ，最小的上侧边小于最大的下侧边，则无交集
		return total
	} else {
		return total - (y2-y1)*(x2-x1)
	}
}