Cho N hình chữ nhật trên mặt phẳng tọa độ, các cạnh song song với trục tọa độ. Hình chữ nhật thứ i được xác định bởi góc dưới-trái (x_{1i}, y_{1i}) và góc trên-phải (x_{2i}, y_{2i}).
Hãy tính tổng diện tích vùng được phủ bởi ít nhất một hình chữ nhật — mỗi điểm trên mặt phẳng chỉ được tính đúng một lần dù bị bao nhiêu hình phủ lên.
Ví dụ với 5 hình chữ nhật R_1 R_2 R_3 R_4 R_5 Hình gồm 2 phần:
- Hình bên trái: 5 hình chữ nhật đầu vào, mỗi hình một màu riêng có nhãn R_1–R5
- Hình bên phải: Vùng hợp được tô nền màu xanh, các hình vẽ nét đứt để tham chiếu có diện tích hợp 57 đơn vị vuông.
