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}](/problems/kth.javap.windows/file/statement/sv/img-0001.jpg)
Denna uppgift går ut på att, givet storlekarna på alla
fönster, räkna ut hur många
Indata
Indata inleds med ett heltal
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 |