题目
LeetCode 391.完美矩形
解释
## 题目描述 给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false 。 ## 示例 **示例 1:** **输入:** rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]] **输出:** true **解释:** 5 个矩形一起可以精确地覆盖一个矩形区域。 **示例 2:** **输入:** rectangles = [[1,1,2,3],[1,3,2,4],[3,1,4,2],[3,2,4,4]] **输出:** false **解释:** 两个矩形之间有间隔,无法覆盖成一个矩形。 **示例 3:** **输入:** rectangles = [[1,1,3,3],[3,1,4,2],[1,3,2,4],[2,2,4,4]] **输出:** false **解释:** 因为中间有相交区域,虽然形成了矩形,但不是精确覆盖。 ## 约束条件 1 <= rectangles.length <= 2 * 104 rectangles[i].length == 4 -105 <= xi < ai <= 105 -105 <= yi < bi <= 105 ## LeetCode 链接 https://leetcode.cn/problems/perfect-rectangle/
答案
正在疯狂整理答案中......