Pe o tabla de sah nXn sunt plasate marcate prin valoarea -1, iar prin valoarea 0 sunt marcate pozitiile libere. Intr-o pozitie jo de pe prima linie se afla un pion.
a) Determinati toate traseele pe care poate ajunge pionul pana pe ultima linie. b) Determinati traseul pe care pionul ia numar maxim de piese. Traseele vor fi afisate ca matrice de pasi. Exemplu: Intrare: 5 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 0 -1 -1 0 0 0 0 0 0 0 0 3 Iesire: 0 0 1 0 0 0 0 2 0 0 0 # 3 # 0 # 4 0 0 0 0 5 0 0 0 0 0 1 0 0 0 0 2 0 0 0 # 3 # 0 # # 4 0 0 0 0 5 0 0 0 0 1 0 0 0 0 2 0 0 0 # 0 3 0 # # 0 4 0 0 0 0 5 0 ia maxim2 piese si solutia este 0 0 1 0 0 0 0 2 0 0 0 3 0 # 0 4 # 0 0 0 5 0 0 0 0 |
|