Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | dreptunghiuri4.in, dreptunghiuri4.out | Sursă | Algoritmiada 2012, Runda 1 |
Autor | Tiberiu Savin | Adăugată de | |
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
- ... ≤ ... ≤ ...
Exemplu
table(example). |_. dreptunghiuri4.in |_. dreptunghiuri4.out |
|
|
|
Explicaţie
...