【leetcode】【223】Rectangle Area

最新推荐文章于 2025-08-07 15:29:44 发布

xiaoliucool1314

最新推荐文章于 2025-08-07 15:29:44 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java 文章标签： java leetcode math

本文链接：https://blog.youkuaiyun.com/xiaoliucool1314/article/details/50911194

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文介绍了一种计算两个直角矩形在二维平面上所覆盖的总面积的方法。通过求解两个矩形的面积和减去重叠部分的面积来得到最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

Assume that the total area is never beyond the maximum possible value of int.

二、问题分析

计算整个区域的面积，显然等于两个矩形的面积和-重合区域（当然也可能没有重合的区域）。

三、Java AC代码

public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int res = (D - B) * (C - A) + (G - E) * (H - F);
		int A1 = Math.max(A, E), B1 = Math.max(B, F), C1 = Math.min(C, G), D1 = Math
				.min(D, H);
		if (A1 >= C1 || B1 >= D1) {
			return res;
		} else {
			return res - (C1 - A1) * (D1 - B1);
		}
    }