算法第十六周作业01

Description

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.

Solution

求解两个矩形的并集的面积，可以转换成两个矩形面积之和减去两个矩形交集的面积求解矩形面积为长乘以宽，其中（对于矩形ABCD）长为C-A，宽为D-B，求解矩形交集的矩形面积时，需要获取交集（可能没有交集）的长宽，要求解长宽，需要获取该矩形的四个边界，其中左边界left为两矩形左边界（A,E）的最大值，右边界right为两矩形右边界（C,G）的最小值，上边界top和下边界bottom同理。

Code

public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { // 获取交集矩形的四个边界 int left = Math.max(A, E); int right = Math.min(C, G); int top = Math.min(D, H); int bottom = Math.max(B, F); // all为两个矩形的面积之和 int all = (D - B) * (C - A) + (H - F) * (G - E); // 如果交集存在，则返回两矩阵之和减交集面积 if(left < right && bottom < top){ return all - (right - left) * (top - bottom); } // 如果没有交集，则返回两个矩形面积之和 return all; } }