Editing 2041 - Camelot (section)

= Cerința =
Regele Arthur – Inimă de Leu, vrea să adune la castel toţi cavalerii ''Mesei Rotunde'' pentru a hotărî împreună soarta regatului. Dar cavalerii nu se află toţi în ''Camelot'' şi durează un timp până vor ajunge la castel din pădurea care înconjoară castelul.

Harta pădurii are forma unei matrici, cu <code>m</code> linii şi <code>n</code> coloane. Pentru fiecare cavaler care nu este în ''Camelot'' se cunosc coordonatele <code>x y</code>, reprezentând linia şi coloana din matrice în care se află iniţial cavalerul. Toţi cavalerii pornesc simultan spre castel, iar fiecare cavaler se deplasează după regula de deplasare a calului de la jocul de şah.

Cunoscând dimensiunile <code>mxn</code> ale matricei, coordonatele castelului şi cele ale cavalerilor, se cere să se determine:

1. numărul minim de mutări după care va ajunge la castel unul dintre cavaleri

2. numărul minim de mutări după care toţi cavalerii se vor afla la castel.

De exemplu, în imaginea de mai sus este reprezentată harta sub forma unei matrici de tip <code>8x8</code>, iar castelul are coordonatele <code>4 5</code> (linia <code>4</code> şi coloana <code>5</code>), primul cavaler se află iniţial în punctul de coordonate <code>1 2</code> iar cel de al doilea în punctul <code>8 1</code>. Primul cavaler va ajunge la castel din minim <code>2</code> deplasări, iar al doilea după minim <code>4</code> mutări Pentru prima întrebare răspunsul este <code>2</code>, iar pentru a doua întrebare răspunsul este <code>4</code>.