Zadanie Ligowe nr 5

Terenówka

Poniżej jest zamieszczona mapa terenu w formie tablicy.
Znajdujesz się na pozycji A1 i twoim zadaniem jest dostać się na pozycję K20.
Poruszasz się samochodem terenowym. Twój samochód zużywa paliwo.
Poziom zużytego paliwa zależy od trudności terenu. Mapa określa ile zużyjesz litrów paliwa przejeżdżając przez każdą pozycję.

Napisz program, który samodzielnie znajdzie drogę z pozycji A1 do pozycji K20.
Droga ta ma cechować się najmniejszym zużyciem paliwa.
Program wypisuje wszystkie punkty wybranej trasy (np. A1 – B1 – B2 i tak dalej) oraz sumę ilości zużytego paliwa, potrzebnego do przejechania całej trasy.
Nie można poruszać się na ukos.

Ważna informacja!

Przed kodem programu, który wklejasz w komentarzu, musi znaleźć się tag <code> a za ostatnią linijką programu wstaw tag zamykający </code>.
W przeciwnym wypadku WordPress potraktuje Twój kod jako zwykły tekst i skoryguje w nim błędy m.in. podmieni programistyczny cudzysłów na literacki. W efekcie kod się nie skompiluje.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *