Rectangle – Regional event 2011

Level 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

Runtime constraints

Maximum memory usage
20480 kilobytes
Maximum execution time
5000 milliseconds

Input/output samples

Sample input
1
12898 2568 13767 2643
Sample output
65175
Sample input
5
11355 571 11380 1386 5235 11986 5473 12549 12473 12341 12899 12543 1391 302 1756 528 1048 13667 1670 14501
Sample output
841659

Submit your solution

You have to register or log in to be able to submit your solution.