turcane

Țurcane

| $7$ | $12$ | $C = 2$, $1 ≤ M, N ≤ 200$ |
| $8$ | $14$ | $C = 2$, $1 ≤ M, N ≤ 1 000$ |

h2. Exemplu

h2. Exemple

table(example). |_. turcane.in |_. turcane.out |_. Explicaţii |
| 1

  O{~1~} - O{~1~} - V{~1~}, O{~1~} - V{~1~} - O{~1~}, O{~1~} - D{~1~}, O{~2~} - V{~1~}, D{~1~} - O{~1~},  V{~1~} - O{~1~} - O{~1~}, V{~1~} - O{~2~}, Cd
|

h3. Explicaţie

Pentru primul exemplu, numărul minim de sărituri este 2. Cele şase soluţii cu număr minim de sărituri sunt ilustrate în figurile următoare:

...

!problema/turcane?explicatie1.png!
 
Pentru al doilea exemplu, numărul soluţiilor distincte este 8. Pentru fiecare soluţie, săriturile ţurcanei sunt ilustrate în figurile următoare:
 
!problema/turcane?explicatie2.png!

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