Vanilla 1.1.5a jest produktem Lussumo. Więcej informacji: Dokumentacja, Forum.
Oto treść:
Wszystkie pola szachownicy o wymiarach n x n mają przypisane wartości nieujemne. W pewnym polu pierwszego wiersza ustawiono pionka, którym będą wykonywane posunięcia. Jeśli pionek zajmuje aktualnie pole [x,y], to można go przesunąć na takie pole [x1,y1], że x1-x = 1 i y1-y=1. Przesunięcia wykonujemy dopóty, dopóki pionek nie zostanie ustawiony na którymś z pól ostatniego wiersza.
Napisz program, który znając opis szachownicy wyznaczy najmniejszą możliwą sumę jaką można otrzymać w wyniku wykonania tego zadania.
<b>Wejście</b>
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n z zakresu 2..100. W każdym z kolejnych n wierszy zapisano n liczb całkowitych z zakresu 0..65535 oddzielonych pojedynczą spacją - wartości liczbowe przypisane polom szachownicy.
<b>Wyjście</b>
Pierwszy i jedyny wiersz wyjścia zakończony znakiem nowej linii powinien zawierać wyznaczoną minimalną sumę możliwą do otrzymania w wyniku przesuwania pionka po szachownicy od pierwszego do ostatniego wiersza.
Dla pliku wyjściowego:
3
4 8 1
9 4 8
6 6 2
poprawna odpowiedź to 7.
Jeśli ktoś się zdecyduje napisać w TP, to proszę o komentarze w programie, zebym wiedział, jak funkcja co wykonuje. Pozdrawiam
Od 1 do 3 z 3