Drum6

[•klamathix]

Aici se pot pune întrebări legate de problema Drum6 de la Runda 2 a concursului Algoritmiada 2015.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•ardeleanadrian]

Pot exista mai multe drumuri minime?

[•a_h1926]

Pot exista mai multe drumuri in matrice care sa fie minime lexicografic.

De exemplu, testul:
2 2
aa
aa

Exista un singur sir care reprezinta un drum minim lexicografic.
(pentru exemplul de mai sus, "aa").

[•ardeleanadrian]

Bun, deci pentru matricea

3 3
abc
def
ghi

exista atat drumul adehi, cat si drumul abefi, nu?

[•a_h1926]

NU

Exista un singur drum minim lexicografic in matricea ta (abcfi).