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

Teognis, de curând la liceu, a început să capete puteri paranormale. Mai exact, el poate controla telepatic ţestoasa mascota a liceului, Percy. Patruns cumva in lumea mistică a ţestoaselor, el doreşte acum să captureze comoara magică a ţestoaselor.
 
Lumea testoaselor poate fi modelată ca o matrice cu N linii si M coloane, unde fiecare celula contine fie pământ fie apă. Atât lui Teognis cât si lui Percy le ia o unitate de timp sa se deplaseze dintr-o celula într-o altă celulă adiacentă ortogonal. Ei au voie sa se deplaseze simultan, dar si sa stea pe loc in timp ce celalalt se misca. Percy se poate afla doar pe apa, iar Teognis doar pe pamant. Comoara magica a testoaselor se aflta pe pamant. Pentru a putea trece peste apa, Teognis trebuie sa se urce pe Percy, care il poate duce peste apa. Care este timpul minim necesar pentru a castiga comoara ?

Teognis, de curand la liceu, a inceput sa capete puteri paranormale. Mai exact, el poate controla telepatic testoasa mascota a liceului, Percy. Patruns cumva in lumea mistica a testoaselor, el doreste acum sa captureze comoara magica a testoaselor.
Lumea testoaselor poate fi modelata ca o matrice cu N linii si M coloane, unde fiecare celula contine fie pamant fie apa. Atat lui Teognis, cat si lui Percy le ia o unitate de timp sa se deplaseze dintr-o celula intr-una adiacenta ortogonal; ei au voie sa se deplaseze simultan, dar si sa stea pe loc in timp ce celalalt se misca. Percy se poate afla doar pe apa, iar Teognis doar pe pamant. Comoara magica a testoaselor se aflta pe pamant. Pentru a putea trece peste apa, Teognis trebuie sa se urce pe Percy, care il poate duce peste apa. Care este timpul minim necesar pentru a castiga comoara ?

h2. Date de intrare