Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-12-09 12:19:05.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:dreptunghiuri4.in, dreptunghiuri4.outSursăAlgoritmiada 2012, Runda 1
AutorTiberiu SavinAdăugată dedevilkindSavin Tiberiu devilkind
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?