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

Diferente intre titluri:

drum6
Drum6

Diferente intre continut:

== include(page="template/taskheader" task_id="drum6") ==
Poveste şi cerinţă...
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
* $1 ≤ N ≤ 1000$
* $1 ≤ N, M ≤ 1000$
h2. Exemplu
table(example). |_. drum6.in |_. drum6.out |
| 5
| 5 5
abfsd
asfkg
mcxjf
| aamcddgkj
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="drum6") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.