Diferente pentru problema/drum6 intre reviziile #6 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="drum6") ==
Lui Trăncănici îi place să vorbească atât de mult, încât a ajuns să viseze în fiecare seară litere mici ale alfabetului englez. Visul din această noapte i-a dat însă motive de îngrijorare lui Trăncănici. În vis, acesta se afla în căsuţa $(1, 1)$ dintr-o matrice cu $N$ linii şi $M$ coloane.
Cu toţii ştim cât de mult îi place lui Trăncănici să vorbească. Atât de mult, încât cu o seară înainte a avut un vis foarte ciudat...
 
Acesta se afla în căsuţa $(1, 1)$ dintr-o matrice cu $N$ linii şi $M$ coloane. Fiecare căsuţă din matrice conţine o literă mică a alfabetului englez. În vis, el avea o misiune destul de grea. Pornind din căsuţa $(1, 1)$, acesta trebuia să ajungă în căsuţa $(N, M)$ din matrice, mergând la fiecare pas doar în dreapta sau în jos. Pentru că există foarte multe astfel de drumuri iar Moş Ene îşi dă seama că Trăncănici va vorbi foarte mult gândindu-se la toate posibilităţile, visul îi cere să aleagă drumul minim lexicografic.
h2. Date de intrare
Fişierul de intrare $drum6.in$ ...
Fişierul de intrare $drum6.in$ conţine pe prima linie două numere naturale $N$ şi $M$, reprezentând dimensiunile matricei. Fiecare din următoarele $N$ linii conţin câte $M$ caractere (litere mici ale alfabetului englez), reprezentând conţinutul matricei.
h2. Date de ieşire
În fişierul de ieşire $drum6.out$ ...
În fişierul de ieşire $drum6.out$ se va găsi un şir format din $N + M - 1$ caractere, reprezentând drumul minim lexicografic din căsuţa $(1, 1)$ în căsuţa $(N, M)$ a matricei.
h2. Restricţii
| aamcddgkj
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="drum6") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.