Calculate the area covered by a union of multiple rectangles. Each rectangle is represented by 4 integers: the first two integers denote the coordinates of the bottom-left corner, and the next two integers denote the coordinates of the top-right corner. The input is provided as a matrix where each row represents one rectangle.
The rectangles can overlap, meaning that simply summing up the areas of each rectangle will not yield the correct total area. Instead, the overlapping regions should be counted only once.
Example:
Given the rectangles [ 4 8 11 10; 6 3 8 10; 16 8 19 11 ] the area covered by the union of these rectangles is 33.
Solve

Solution Stats

31 Solutions

10 Solvers

Last Solution submitted on Jun 05, 2026

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers10

Chris Cleveland David Hill Dyuman Joshi Lorenzo

Suggested Problems

More from this Author53

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!