Module: Tarama yöntemi


Problem

3 /4


Dikdörtgenleri Birleştirme

Problem

Düzlemde, köşeleri tamsayı koordinatlı noktalarda ve kenarları koordinat eksenlerine paralel olan N adet dikdörtgen vardır. Birleşimlerinin alanını bulmak gerekir.
 
Giriş
Giriş dosyasının ilk satırı N sayısını içerir (0≤N ≤1500). Sonraki N satır 4 tamsayı içerir x1, y1, x2, y2 — önce dikdörtgenin sol alt köşesinin, ardından sağ üst köşesinin koordinatları (0≤x1≤x2≤109, 0≤y1≤y2≤109). Dikdörtgenlerin çizgilere ve hatta noktalara dönüşebileceğini unutmayın.
 
Çıktı
Tek bir sayı çıktısı — sorunun cevabı.
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Giriş Çıktı
3
1 1 3 5
5 2 7 4
2 4 6 7
 23
2
0 0 2 2
1 3 2 4
 5