RSS Feed
Precedenta
Următoarea

Problema 81

22 Octombrie 2004

Suma căii: 2 direcții


În matricea de dimensiune 5 pe 5 de mai jos, suma minimă a căii din colțul de sus stânga până la cel de jos dreapta, mergând doar spre dreapta și în jos, e indicată cu scris roșu îngroșat și e egală cu 2427.


13167323410318
20196342965150
630803746422111
537699497121956
80573252437331

Găsește suma minimă a căii din colțul de sus stânga până la cel de jos dreapta, mergând doar în jos și la 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ă <<