Leetcode 223:rectangle Area

Rectangle AreaTotal Accepted: 2205 Total Submissions: 8138

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

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

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

Ideas

The area of two regions is calculated, and then the area of the overlapping is subtracted, which is the desired one.

[CODE]

public class Solution {public    int computearea (int A, int B, int C, int D, int E, int F, int G, int H) {        int area1 = (c-a) * (d-b);        int area2 = (g-e) * (h-f);                int overlapregion = overlap (A, B, C, D, E, F, G, H);        return area1 + area2-overlapregion;    }        private int overlap (int A, int B, int C, int D, int E, int F, int G, int H) {        int h1 = Math.max (A, E);        int h2 = Math.min (C, G);        int h = h2-h1;                int v1 = Math.max (B, F);        int v2 = math.min (D, H);        int v = v2-v1;                if (h<=0 | | v<=0) return 0;        else return h*v;}    }

Leetcode 223:rectangle Area