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 |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. turcane.in |_. turcane.out |_. Explicaţii |
| 1
  4 3
  2 3 1
| 2
| Notăm cu O{~i~} săritura la dreapta cu i pătrăţele, cu V{~i~} săritura în jos cu i pătrăţele, cu D{~i~} săritura pe diagonală cu i pătrăţele, cu Cd săritura calului spre dreapta-jos şi cu Cj săritura calului spre jos-dreapta.
  Numărul minim de sărituri este 2, şi avem şase soluţii: V{~3~} − O{~2~} sau Cd − V{~2~} sau Cj − D{~1~} sau O{~2~} - V{~3~} sau V{~2~} − Cd sau D{~1~} − Cj.
|
| 2
  2 3
  2 1 1
| 8
| Cele opt moduri de a ajunge în pătrăţelul (2, 3) sunt:
  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") ==