szachownica i pionek

machina13 · Post autor: **machina13** » 12 kwie 2009, o 09:13

Mam do napisania program w c++, który obliczy:
na szachownicy o wymiarze n, stawiamy pionek na górnej linii na polu x. Porusza się on tak jak w warcabach(po ukosie w dół). Program ma obliczyć ilość dróg jakie może wykonac pionek by znaleźć się na dowolnym polu na dolnej linii.
Nie prosze o podanie kodu w c++, lecz o nakierowanie mnie na to jak ma się ten pionek poruszac, lub jeśli istnieje to jakis wzór na to.

PS: szukałem takiego tematu lecz nie znalazłem. Jeśli temat był to prosze o podanie linku.
PS2: wesołych świąt

Dumel · Post autor: **Dumel** » 12 kwie 2009, o 09:46

da sie pewnie zadanie zrobic w calosci matematycznie i walnac gotowy wzor, ale byloby to pewnie dosyc trudne wiec moze dwa hinty do bardziej wykonalnego rozwiazania problemu:

nr 1:

nr 2:

i również życzę Wesołych Świąt.

machina13 · Post autor: **machina13** » 15 kwie 2009, o 19:16

Dziękuje bardzo. Udało mi się to zrobić drugim sposobem. Prosze o zamknięcie tematu.