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

  • 1 ≤ N ≤ 1000
  • 1 ≤ K ≤ 1000
  • Coordonatele dreptunghiurilor vor fi numere intregi mai mici sau egale decat 1 000 000 000

Exemplu

dreptunghiuri4.indreptunghiuri4.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content