给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示:
第一个矩形由其左下顶点 ( a x 1 , a y 1 ) (ax_1, ay_1) (ax1,ay1) 和右上顶点 ( a x 2 , a y 2 ) (ax_2, ay_2) (ax2,ay2) 定义。
第二个矩形由其左下顶点 ( b x 1 , b y 1 ) (bx_1, by_1) (bx1,by1) 和右上顶点 ( b x 2 , b y 2 ) (bx_2, by_2) (bx2,by2) 定义。
示例 1:
输入: a x 1 ax_1 ax1 = -3, a y 1 ay_1 ay1 = 0, a x 2 ax_2 ax2 = 3, a y 2 ay_2 ay2 = 4, b x 1 bx_1 bx1 = 0, b y 1 by_1 by1 = -1, b x 2 bx_2 bx2 = 9, b y 2 by_2 by2 = 2
输出:45
class Solution {
public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
int bothArea = 0;//公共面积
if ((ax2 > bx1 && bx2 > ax1) && (ay2 > by1 && by2 > ay1)) {//存在公共面积
int a = Math.min(ax2, bx2) - Math.max(ax1, bx1),//x轴公共长度
b = Math.min(ay2, by2) - Math.max(ay1, by1);//y轴公共长度
bothArea = a * b;
}
return (ax2 - ax1) * (ay2 - ay1) + (bx2 - bx1) * (by2 - by1) - bothArea;
}
}
图片来自力扣题解
考点 1. 是否存在交集(二位) 2. 交集面积 3. 将矩形的长和宽分别映射到x轴和y轴
这题的简单版 力扣836矩形重叠