dreptunghiuri4

Dreptunghiuri4

== include(page="template/taskheader" task_id="dreptunghiuri4") ==

Poveste şi cerinţă...

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.

h2. Date de intrare

Fişierul de intrare $dreptunghiuri4.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $dreptunghiuri4.out$ ...

In fisierul de iesire $dreptunghiuri4.out$ se va afla un singur numar, reprezentand aria din plan acoperita de fix $K$ dreptunghiuri.

h2. Restricţii

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example). |_. dreptunghiuri4.in |_. dreptunghiuri4.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 2
0 0 2 2
1 1 3 3
2 2 4 4
| 2

|

h3. Explicaţie

h2. 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$.

== include(page="template/taskfooter" task_id="dreptunghiuri4") ==

6654