LeetCode-223. Rectangle Area (JAVA)求矩形覆盖面积

来源:互联网 发布:人才招聘系统源码 编辑:程序博客网 时间:2024/05/16 06:47

223. Rectangle Area

Find the total area covered by two rectilinear rectangles in a2D plane.

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

Rectangle Area

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

题意为给定两个矩形的对角坐标,求解两矩形所形成的面积大小。

public int helper(int A, int B, int C, int D, int E, int F, int G, int H) {// 看图,上侧取小int up = Math.min(D, H);// 看图,下侧取大int down = Math.max(B, F);// 看图,右侧取小int right = Math.min(C, G);// 看图,左侧取大int left = Math.max(A, E);// 此种情况说明没有交集if (up < down || right < left) {    return 0;} else {// 计算面积return (up - down) * (right - left);}}// A U B = A + B - A * Bpublic int computeArea(int A, int B, int C, int D,int E, int F, int G, int H) {// 求解两个矩形覆盖的面积,如果没有交集,则是两个面积之和return (C - A) * (D - B) + (G - E) * (H - F) - helper(A, B, C, D, E, F, G, H);}


0 0
原创粉丝点击