Rectangle – Épreuve régionale 2011

Énoncé¶

Joseph Marchand gère des terrains. Il en possédait N, mais suite à un glissement de terrain, certains se retrouvent à occuper la même zone.

Vous disposez des coordonnées de chaque terrain, et votre rôle est de dire quelle est la surface que Joseph Marchand possède maintenant.

Entrée¶

• Sur la première ligne, l'entier N.
• Sur la ligne suivante, on trouve 4 × N entiers représentant les coordonnées du rectangle (X1 Y1 X2 Y2), pour chaque rectangle.

Sortie¶

L'aire totale des rectangles.

Contraintes¶

• 1 <= N <= 5000
• 0 <= X1 <= 15000
• 0 <= Y1 <= 15000
• X1 <= X2 <= X1 + 1000
• Y1 <= Y2 <= Y1 + 1000