Rectangle Area

最新推荐文章于 2018-12-09 10:51:03 发布

cfcf0517

最新推荐文章于 2018-12-09 10:51:03 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode java

本文链接：https://blog.youkuaiyun.com/cfcf0517/article/details/47775197

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文介绍了一种计算矩形面积的方法，包括矩形左右、上下分离及相交三种情况的处理逻辑。

摘要生成于 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.

求矩形的面积，可以分为三种情况：两个矩形左右分离；上下分离；相交；

相交时求左边下边的最大值，右边上边的最小值。

public int computeArea(int A,int B,int C,int D,int E,int F,int G,int H) {	
	if(A>G||E>C)
		return (C-A)*(D-B)+(G-E)*(H-F);
	if(B>H||F>D)
		return (C-A)*(D-B)+(G-E)*(H-F);
	int left=Math.max(A, E);
	int right=Math.min(C, G);
	int top=Math.min(D, H);
	int bottom=Math.max(B, F);
	return (C-A)*(D-B)+(G-E)*(H-F)-(right-left)*(top-bottom);
}