Diferențe pentru problema/trecere între reviziile #10 si #13

Pentru a construi trecerea, primarul dă voie constructorilor să aleagă culoarea (din cele n disponibile) pe care o va avea trecerea de pietoni precum și coloana pe care se va construi trecerea. De asemenea constructorii au voie să schimbe între ele dalele de pe șosea, însă efortul total va trebui să fie cât mai mic posibil. Efortul schimbării între ele a două dale de coordonatele (x,y) și respectiv (x1,y1) este egal cu |x-x1|+|y-y1|, unde prin |a| s-a notat valoarea absolută a valorii a.
De exemplu pentru șoseaua din figura alăturată, cea mai eficientă soluție este construirea unei treceri de culoare 1, pe coloana 6.

!>problema/trecere?trecere.jpg!

!problema/trecere?trecere.jpg!

Efortul construirii acestei șosele este 5. Se vor efectua următoarele schimbări: dala (1,6) cu dala (1,7), dala (2,5) cu dala (3,6), dala (3,7) cu dala (4,6).
Dacă există mai multe soluții care implică același efort minim, primarul preferă acea culoare având cel mai mic cod, iar dacă pentru această culoare se pot construi cu același efort minim, mai multe treceri, el va prefera cea mai din stânga trecere.

| 5 1 6
|

h3. Explicație
 
...

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