![]() |
Problema 83
19 Noiembrie 2004
Suma căii: 4 direcții
NOTĂ: Această problemă e o variantă cu mult mai grea a Problemei 81.
În matricea de dimensiune 5 pe 5 de mai jos, suma minimă a căii din colțul de stânga sus până la cel de dreapta jos, mergând la stânga, la dreapta, în sus și în jos, e indicată cu scris roșu îngroșat și e egală cu 2297.
![]() |
|
![]() |
Găsește suma căii minime de la colțul de sus stânga până la cel de jos dreapta, și mergând spre stânga, spre dreapta, în sus și în jos a matricii matrix.txt (click dreapta și 'Save Link/Target As...'), un fisier text de 31K care conține o matrice de dimensiune 80 pe 80.