223. Rectangle Area

最新推荐文章于 2024-07-13 22:25:18 发布

wdlsjdl2

最新推荐文章于 2024-07-13 22:25:18 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wdlsjdl2/article/details/51763641

本文介绍了一种计算二维平面上两个直角矩形覆盖总面积的方法。通过判断矩形是否相交及其相交面积来得出最终结果。适用于计算机图形学、游戏开发等领域。

摘要生成于 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 static int computeArea(int A, int B, int C, int D, int E, int F, int G,int H)
	{
		long left=Math.max(A, E);
		long right=Math.min(C, G);
		long top=Math.min(D, H);
		long buttom=Math.max(B, F);
		long sum=0;
		if(left==right||top==buttom)
			return (C-A)*(D-B)+(G-E)*(H-F);
		
		if(right-left<0||top-buttom<0)
			sum=0;
		else {
			sum+=(right-left)*(top-buttom);
		}
		
		return (int) ((C-A)*(D-B)+(G-E)*(H-F)-sum);
	}