Rectangle – Épreuve régionale 2011

Niveau 6

É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

Contraintes d'exécution

Utilisation mémoire maximum
20480 kilo-octets
Temps d'exécution maximum
5000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
1
12898 2568 13767 2643
Exemple de sortie
65175
Exemple d'entrée
5
11355 571 11380 1386 5235 11986 5473 12549 12473 12341 12899 12543 1391 302 1756 528 1048 13667 1670 14501
Exemple de sortie
841659