Package g0801_0900.s0850_rectangle_area_ii

Class Solution

java.lang.Object

g0801_0900.s0850_rectangle_area_ii.Solution

public class Solution
extends Object

850 - Rectangle Area II.<p>Hard</p> <p>You are given a 2D array of axis-aligned <code>rectangles</code>. Each <code>rectangle[i] = [x_i1, y_i1, x_i2, y_i2]</code> denotes the <code>i^th</code> rectangle where <code>(x_i1, y_i1)</code> are the coordinates of the <strong>bottom-left corner</strong> , and <code>(x_i2, y_i2)</code> are the coordinates of the <strong>top-right corner</strong>.</p> <p>Calculate the <strong>total area</strong> covered by all <code>rectangles</code> in the plane. Any area covered by two or more rectangles should only be counted <strong>once</strong>.</p> <p>Return <em>the <strong>total area</strong></em>. Since the answer may be too large, return it <strong>modulo</strong> <code>10⁹ + 7</code>.</p> <p><strong>Example 1:</strong></p> <p><img src="https://s3-lc-upload.s3.amazonaws.com/uploads/2018/06/06/rectangle_area_ii_pic.png" alt="" /></p> <p><strong>Input:</strong> rectangles = [[0,0,2,2],[1,0,2,3],[1,0,3,1]]</p> <p><strong>Output:</strong> 6</p> <p><strong>Explanation:</strong> A total area of 6 is covered by all three rectangales, as illustrated in the picture.</p> <p>From (1,1) to (2,2), the green and red rectangles overlap.</p> <p>From (1,0) to (2,3), all three rectangles overlap.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> rectangles = [[0,0,1000000000,1000000000]]</p> <p><strong>Output:</strong> 49</p> <p><strong>Explanation:</strong> The answer is 10¹⁸ modulo (10⁹ + 7), which is 49.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= rectangles.length <= 200</code></li> <li><code>rectanges[i].length == 4</code></li> <li><code>0 <= x_i1, y_i1, x_i2, y_i2 <= 10⁹</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	rectangleArea(int[][] rectangles)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

rectangleArea

public int rectangleArea(int[][] rectangles)