traseu2

Traseu2

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

Poveste şi cerinţă...

Se da o matrice dreptunghiulara de dimensiune $N x M$ ce contine ca elemente numere naturale distincte sau caracterul '#'. Gasiti un drum in matrice care porneste din cel mai mic element si parcurge toate elementele in ordine crescatoare. Doua elemente consecutive din cadrul drumului trebuie sa fie vecine in matrice (se considera ca un element din matrice are maxim 8 vecini).

h2. Date de intrare

Fişierul de intrare $traseu2.in$ ...

Fişierul de intrare $traseu2.in$ pe prima linie numerele naturale $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se vor gasi cate $M$ elemente care reprezinta descrierea matricei. Elementele vor fi fie numere naturale distince, fie caracterul "#". Toate elementele sun separate prin spatii.

h2. Date de ieşire

În fişierul de ieşire $traseu2.out$ ...

În fişierul de ieşire $traseu2.out$ se va afisa mesajul "Nu exista solutie!" (fara ghilimele) in cazul in care nu exista un drum cu proprietatea ceruta, sau mesajul "Exista solutie!" (tot fara ghilimele), urmat de descrierea drumului cerut. Descrierea drumului consta din afisarea pe a doua linie a fisierului de iesire un numar $NR$, reprezentand numarul de elemente din cadrul drumului, iar pe urmatoarele $NR$ linii trebuie afisate triplete de forma $x,y,z$ cu semnificatia ca un astfel de triplet de pe linia $i$ este al $i-2$ lea element din cadrul drumului, element ce se afla la coordonatele $x,y$ si are valoarea $z$.

h2. Restricţii