![]() |
Problema 82
05 Noiembrie 2004
Suma căii: 3 direcții
NOTĂ: Această problemă e o variantă mai grea a Problemei 81.
În matricea de dimensiune 5 pe 5 de mai jos, suma minimă a căii începând din orice celulă din coloana din stangă și terminând în orice celulă din coloana din dreapta, și mergând doar în sus, jos și dreapta, e indicată cu scris roșu îngroșat; suma e egală cu 994.
![]() |
|
![]() |
Găsește suma minimă a căii de la coloana din stânga la coloana din dreapta a matricii din matrix.txt (click dreapta și 'Save Link/Target As...'), un fișier text de 31K care conține o matrice de dimensiune 80 pe 80.