| Fişierul intrare/ieşire: | dreptunghiuri4.in, dreptunghiuri4.out | Sursă | Algoritmiada 2012, Runda 1 |
| Autor | Tiberiu Savin | Adăugată de |  Savin Tiberiu •devilkind |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dreptunghiuri4
Se dau N dreptunghiuri in plan, cu laturile paralele cu axele de coordonate. Se cere sa se calculeze aria din plan acoperita de exact K dreptunghiuri.
Date de intrare
Fisierul de intrare dreptunghiuri4.in va contine pe prima linie numerele N si K cu semnificatia din enunt. Pe urmatoarele N linii se afla cate 4 numere reprezentand coordonatele a 2 colturi opuse ale dreptunghiului respectiv.
Date de ieşire
In fisierul de iesire dreptunghiuri4.out se va afla un singur numar, reprezentand aria din plan acoperita de fix K dreptunghiuri.
Restricţii
- 1 ≤ N ≤ 1000
- 1 ≤ K ≤ 1000
- Coordonatele dreptunghiurilor vor fi numere intregi mai mici sau egale decat 1 000 000 000
Exemplu
| dreptunghiuri4.in | dreptunghiuri4.out |
|---|---|
| 3 2 0 0 2 2 1 1 3 3 2 2 4 4 | 2 |
Explicatii
Dreptunghiurile 1 1 2 2(format din intersectia primelor doua) si 2 2 3 3(format din intersectia ultimelor doua) sunt singurele care se formeaza la intersectia a fix 2 din dreptunghiurile initiale si au impreuna aria 2.
