# 223. Rectangle Area

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.

Rectangle Area

Example:

Input: A = -3, B = 0, C = 3, D = 4, E = 0, F = -1, G = 9, H = 2
Output: 45

Note:

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

# Solution

Approach 1: The area of two rectangles minus their overlap area if any.

# Code (Python)

Approach 1:

# Code (C++)

Approach 1:

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        long total = 0;
        total += (C - A) * (D - B);
        total += (G - E) * (H - F);
        int x1 = std::max(A, E);
        int x2 = std::min(C, G);
        int y1 = std::max(B, F);
        int y2 = std::min(D, H);
        if (x1 < x2 && y1 < y2)
            total -= (x2 - x1) * (y2 - y1);
        return total;
    }
};