Tap here to switch tabs
Problem
Submissions

Problem: Perfect Rectangle

med
30 min
Try to solve the Perfect Rectangle problem.

Statement

Given an array rectangles where rectangles[i] = [x_i, y_i, a_i, b_i] represents an axis aligned rectangle with bottom left corner (xi,yi)(x_i, y_i) and top right corner (ai,bi)(a_i, b_i), return true if all the given rectangles form an exact cover of a rectangular region without any gaps or overlapping areas, otherwise return false.

Constraints:

  • 1≤1 \leq rectangles.length ≤2imes104\leq 2 imes 10^4

  • rectangles[i].length =4= 4

  • −105≤xi<ai≤105-10^5 \leq x_i < a_i \leq 10^5

  • −105≤yi<bi≤105-10^5 \leq y_i < b_i \leq 10^5

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Perfect Rectangle

med
30 min
Try to solve the Perfect Rectangle problem.

Statement

Given an array rectangles where rectangles[i] = [x_i, y_i, a_i, b_i] represents an axis aligned rectangle with bottom left corner (xi,yi)(x_i, y_i) and top right corner (ai,bi)(a_i, b_i), return true if all the given rectangles form an exact cover of a rectangular region without any gaps or overlapping areas, otherwise return false.

Constraints:

  • 1≤1 \leq rectangles.length ≤2imes104\leq 2 imes 10^4

  • rectangles[i].length =4= 4

  • −105≤xi<ai≤105-10^5 \leq x_i < a_i \leq 10^5

  • −105≤yi<bi≤105-10^5 \leq y_i < b_i \leq 10^5