* $1 &le; N &le; 100, $a{~1~}$ < {$c{~1~}$} &le; m, {$a{~2~}$} < {$c{~2~}$} &le; m,..., {$a{~N~}$} < {$c{~N~}$} &le; m,  {$b{~1~}$} < {$d{~1~}$} &le; p, {$b{~2~}$} < {$d{~2~}$} &le; p,..., {$b{~N~}$} < {$d{~N~}$} &le; p$
* Toate coordonatele varfurilor dreptunghiurilor si lungimile laturilor plansei sunt numere naturale, $0 < m, p < 8000$

* Daca $(x,y)$ si $(z,t)$ sunt coordonatele a doua varfuri din doua dreptunghiuri distincte, atunci: $x ≠ z$ si $y ≠ t$.

* Daca $(x,y)$ si $(z,t)$ sunt coordonatele a doua varfuri din doua dreptunghiuri distincte, atunci: $x$ @!=  z si y !=@ $t$.

* In 40% din teste: $N < 30, $m$ &le; 180, $p$ &le; 180$;
* In alte 40% din teste: $70 &le; $N$ &le; 100, 180 < $p$ < 1000, 180 < $m$ < 1000$;
* In celelalte 20% din teste: $50 < $N$ < 80,  7000 < $m$ < 8000, 7000 < $p$ < 8000$.

| 6
|

h3. Explicatie

h3. Explicatie

 
!problema/colaj?colaj.JPG!

!http://infoarena.ro/problema/colaj?action=download&file=colaj.JPG!

Sunt 7 dreptunghiuri negre. Colajul realizat de echipa $A$ este cel din desenul de mai sus. Se observa 6 zone continue maximale de culoare alba continute de colaj (cele numerotate in figura).
== include(page="template/taskfooter" task_id="colaj") ==

2887