आयतों का विलय
Problem
समतल पर पूर्णांक निर्देशांक वाले बिंदुओं पर शीर्षों के साथ N आयतें होती हैं और निर्देशांक अक्षों के समानांतर भुजाएँ होती हैं। इनके संघ का क्षेत्रफल ज्ञात करना आवश्यक है।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में संख्या N (0≤N शामिल है ≤1500)। अगली N पंक्तियों में 4 पूर्णांक x1, y1, x2, y2 — पहले आयत के निचले बाएँ कोने के निर्देशांक, फिर ऊपरी दाएँ (0≤x1≤x2&ले;109, 0≤y1&ले;y2&ले;109)। ध्यान दें कि आयतें लाइनों में और यहाँ तक कि बिंदुओं में विकृत हो सकती हैं।
आउटपुट
एकल संख्या आउटपुट करें — समस्या का जवाब।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
1 1 3 5
5 2 7 4
2 4 6 7
23 |
<टीडी>
2
0 0 2 2
1 3 2 4
5 |