ادغام مستطیل ها
Problem
N مستطیل روی صفحه وجود دارد که در نقاطی با مختصات اعداد صحیح و اضلاع موازی با محورهای مختصات رئوس دارند. لازم است منطقه اتحاد آنها را پیدا کنید.
ورودی
خط اول فایل ورودی حاوی عدد N (0≤N است ≤1500). N خطوط بعدی شامل 4 عدد صحیح x1, y1, x2, y2 — ابتدا مختصات گوشه پایین سمت چپ مستطیل، سپس سمت راست بالا (0≤x1≤x2≤109, 0≤y1≤y2≤109). توجه داشته باشید که مستطیل ها می توانند به خطوط و حتی نقاط تبدیل شوند.
خروجی
خروجی یک عدد — پاسخ به مشکل.
<بدن>
| ورودی |
خروجی |
|
3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
|
2
0 0 2 2
1 3 2 4
|
5 |