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.
Solution Stats
Problem Comments
2 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers12
Suggested Problems
-
Return the 3n+1 sequence for n
8538 Solvers
-
143 Solvers
-
Permute diagonal and antidiagonal
518 Solvers
-
I've got the power! (Inspired by Project Euler problem 29)
148 Solvers
-
How long do each of the stages of the rocket take to burn?
564 Solvers
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!
Thanks. I learned some new MATLAB commands with this one.
Me too 😄