Annettuna on n \times m -ruudukko, jonka jokaisessa ruudussa on positiivinen kokonaisluku. Sinun tulee kulkea ruudukon vasemmasta yläkulmasta oikeaan alakulmaan.
Voit joka askeleella liikkua ylös, alas, vasemmalle tai oikealle. Et saa kuitenkaan mennä ruudukon ulkopuolelle. Valitsemasi reitin hinta on lukujen summa reitillä. Mikä on pienin mahdollinen reitin hinta?
Toteuta tiedostoon gridpath.py funktio count, joka kertoo pienimmän mahdollisen reitin hinnan.
def count(r):
# TODO
if __name__ == "__main__":
r = [[2, 1, 4, 8],
[3, 8, 7, 2],
[9, 5, 1, 2]]
print(count(r)) # 17
Selitys: Paras reitti on kulkea ensin kaksi askelta oikealle, sitten kaksi askelta alas ja lopuksi askeleen oikealle. Reitin hinta on 2+1+4+7+1+2=17.