nave interdimensionale

Nave Interdimensionale

h2. Restricţii
* <tex> K \le N </tex>

* Se garantează că există mereu soluţie.
* Coordonatele navelor în orice secundă sunt numere <tex>\textbf{naturale} \le 10^{5} </tex>.

* Se -garantează- poate demonstra că există mereu soluţie.
* Coordonatele navelor în orice secundă -sunt- *trebuie să fie* numere <tex>\textbf{nenegative} \le 10^{5} </tex>.

* $Subtaskul$ <tex>1</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 13 </tex> $şi$ <tex> 0 \le x, y \le 31 </tex>
* $Subtaskul$ <tex>2</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 50 </tex> $şi$ <tex> 0 \le x, y \le 200 </tex>
* $Subtaskul$ <tex>3</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 50 </tex> $şi$ <tex> 0 \le x, y \le 2000 </tex>

4 3
| 3
|

|3 3
 0 0
 0 0
 0 0
|6
|

h3. Explicaţie

h4. Pentru primul exemplu:
 

Cifra de lângă litera reprezintă numărul de nave care se află în acel punct, iar punctele cu <tex> ' </tex> sunt obţinute din cele iniţiale.
!problema/nave_interdimensionale?EX2.png!

Punctele ocupate sunt: <tex>(1, 2), (2, 2), (3, 2), (4, 1), (4, 2), (4, 3), (4, 4) </tex>.

h4. Pentru al doilea exemplu:
 
O nava se mută în <tex>  (1, 1) </tex> cu cost 2 iar altă navă se mută în <tex>(2, 2)</tex> cu cost 4.
Nu putem să mutăm nava în <tex>(-1, -1)</tex> deoarece încalcă restricţiile.
 

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