RSS Feed
Precedenta
Următoarea

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.


13167323410318
20196342965150
630803746422111
537699497121956
80573252437331

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.


Tag-uri:

>> Vezi problema originală <<