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)}
}