Hide

Problem H
Fönster

Allt eftersom man öppnar fler och fler fönster täcker dessa allt större yta av skärmen. Frågan är nu: Exakt hur stor yta täcker fönstren? Detta är inte trivialt att räkna ut eftersom fönster kan överlappa varandra helt eller delvis, som på bilden nedan.

\includegraphics[width=8cm]{windows.jpg}

Denna uppgift går ut på att, givet storlekarna på alla fönster, räkna ut hur många pixel2 fönstren tillsammans täcker på skärmen.

Indata

Indata inleds med ett heltal n, som anger antalet fönster. Därefter följer n rader med beskrivningar av fönstrens storlek. Varje sådan rad innehåller fyra tal, x1, y1, x2 och y2, där (x1,y1) är koordinaterna för fönstrets nedre vänstra hörn, och (x2,y2) är koordinaterna för fönstrets övre högra hörn. Du kan förutsätta att 1n1000, att alla koordinater är mellan 0 och 10000 (inklusivt), samt att x1<x2 och y1<y2.

Utdata

Utdata ska bestå av ett enda heltal som anger arean på den yta av skärmen som täcks av fönster.

Sample Input 1 Sample Output 1
2
0 0 2 2
1 1 3 3
7
Sample Input 2 Sample Output 2
5
0 1 3 4
0 5 2 7 
2 3 4 5
1 0 2 6
6 6 8 8
22
Hide

Please log in to submit a solution to this problem

Log in