[LeetCode] 850. Rectangle Area II 矩形面积之二

Posted grandyang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 850. Rectangle Area II 矩形面积之二相关的知识,希望对你有一定的参考价值。



We are given a list of (axis-aligned)?rectangles.? Each?rectangle[i] = [x1, y1, x2, y2]?, where (x1, y1) are the coordinates of the bottom-left corner, and (x2, y2) are the coordinates of the top-right corner of the?ith rectangle.

Find the total area covered by all?rectangles?in the plane.? Since the answer?may be too large,?return it modulo 10^9 + 7.

技术图片

Example 1:

Input: [[0,0,2,2],[1,0,2,3],[1,0,3,1]]
Output: 6
Explanation: As illustrated in the picture.

Example 2:

Input: [[0,0,1000000000,1000000000]]
Output: 49
Explanation: The answer is 10^18 modulo (10^9 + 7), which is (10^9)^2 = (-7)^2 = 49.

Note:

  • 1 <= rectangles.length <= 200
  • rectanges[i].length = 4
  • 0 <= rectangles[i][j] <= 10^9
  • The total area covered by all rectangles will never exceed?2^63 - 1?and thus will fit in a 64-bit signed integer.



Github 同步地址:

https://github.com/grandyang/leetcode/issues/850



类似题目:

Rectangle Area



参考资料:

https://leetcode.com/problems/rectangle-area-ii/



LeetCode All in One 题目讲解汇总(持续更新中...)

以上是关于[LeetCode] 850. Rectangle Area II 矩形面积之二的主要内容,如果未能解决你的问题,请参考以下文章

850. Rectangle Area II

扫描线及其应用

扫描线及其应用

LeetCode-Rectangle Area

LeetCode Rectangle Area

LeetCode Construct the Rectangle