223. Rectangle Area【MATH】

223. Rectangle Area【MATH】

Given the coordinates of two rectilinear rectangles in a 2D plane, return the total area covered by the two rectangles.

The first rectangle is defined by its bottom-left corner (ax1, ay1) and its top-right corner (ax2, ay2).

The second rectangle is defined by its bottom-left corner (bx1, by1) and its top-right corner (bx2, by2).

Example 1:

Rectangle Area
Input: ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
Output: 45
Example 2:

Input: ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
Output: 16

Constraints:

-104 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 104

class Solution {
    public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
        int x=Math.min(ax2,bx2)-Math.max(ax1,bx1);
        int y=Math.min(ay2,by2)-Math.max(ay1,by1);
        int area=0;
        if(x>0&&y>0)area-=x*y;
        area+=(ax2-ax1)*(ay2-ay1)+(bx2-bx1)*(by2-by1);
        return area;
    }
}

容斥原理：A+B-A∩B
A∩B可以用投影法来看