Sweepline
تعدادی مستطیل در صفحه داده شدهاست. مساحت اجتماع آنها را بهدست آورید.
ورودی
در خط اول ورودی n تعداد مستطیلها آمده است.
سپس در هر خط مختصات دو رأس روبروی یک مستطیل آمده است. (x1,y1) و (x2,y2)
1≤n≤105
−109≤x1,y1,x2,y2≤109
خروجی
در تنها سطر خروجی مساحت اجتماع مستطیلها را چاپ کنید.
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
2
20 20 10 10
30 25 15 15 | 225 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.