力扣223矩形面积 java题解

最新推荐文章于 2024-08-31 00:26:34 发布

小钱c7

最新推荐文章于 2024-08-31 00:26:34 发布

阅读量49

点赞数 1

分类专栏：交集问题文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/xiaoqian7758258/article/details/132001064

版权

交集问题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

力扣223矩形面积

给你二维平面上两个由直线构成且边与坐标轴平行/垂直的矩形，请你计算并返回两个矩形覆盖的总面积。
每个矩形由其左下顶点和右上顶点坐标表示：
第一个矩形由其左下顶点 $ax_1, ay_1)$ 和右上顶点 $ax_2, ay_2)$ 定义。
第二个矩形由其左下顶点 $bx_1, by_1)$ 和右上顶点 $bx_2, by_2)$ 定义。

示例 1：
输入： $ax_1$ = -3, $ay_1$ = 0, $ax_2$ = 3, $ay_2$ = 4, $bx_1$ = 0, $by_1$ = -1, $bx_2$ = 9, $by_2$ = 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;
    }
}