RSS Feed
Precedenta

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.


13167323410318
20196342965150
630803746422111
537699497121956
80573252437331

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.


Tag-uri:

>> Vezi problema originală <<