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

== include(page="template/autor-necunoscut") ==
 
 

Parcul orasului a fost neglijat mult timp, astfel ca acum toate aleile sunt distruse. Prin urmare, anul acesta Primaria si-a propus sa faca reamenajari. Parcul are forma unui patrat cu latura de $N$ metri si este inconjurat de un gard care are exact doua porti. Proiectantii de la Primarie au realizat o harta a parcului si au trasat pe harta un caroiaj care imparte parcul in $N*N$ zone patrate cu latura de $1$ metru. Astfel harta parcului are aspectul unei matrice patratice cu $N$ linii si $N$ coloane. Liniile si, respectiv, coloanele sunt numerotate de la $1$ la $N$. Elementele matricei corespund zonelor patrate de latura $1$ metru. O astfel de zona poate sa contina un copac sau este libera. Edilii orasului doresc sa paveze cu un numar minim de dale patrate cu latura de $1$ metru zonele libere (fara copaci) ale parcului, astfel incat sa se obtina o alee continua de la o poarta la alta.
h2. Cerinta

h3. Explicatie
O modalitate de a construi aleea cu numar minim de dale este:

@O O O _ _ _ _ _@
@_ _ O O _ _ X _@
@_ _ X O _ _ _ _@
@_ _ _ O O X _ _@
@_ _ _ X O _ _ _@
@_ _ _ _ O O _ _@
@_ _ X _ X O O _@
@_ _ _ _ _ _ O O@

O O O _ _ _ _ _
_ _ O O _ _ X _
_ _ X O _ _ _ _
_ _ _ O O X _ _
_ _ _ X O _ _ _
_ _ _ _ O O _ _
_ _ X _ X O O _
_ _ _ _ _ _ O O

(cu X sunt marcati copacii, cu _ zonele libere, iar cu O dalele aleii).
== include(page="template/taskfooter" task_id="alee") ==

==SmfTopic(topic_id="...")==

2075