Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mamy policzyc mozliwe przejscia z podanego punktu na danej planszy. Plansza: 2 2 1 2 9 3, gdzie: 2 pierwsze liczby oznaczają wymiary planszy, a reszta oznacza pola wypelniane od lewej do prawej. Z jednego pola na drugie można wejść tylko jeśli kolejne pole jest mniejsze od tego interesującego nas. Na planszy nie ma 2 takich samych pól, dzięki czemu każde pole jest jednoznacznie identyfikowane przez swoja wartosc. Pole moze przejsc tylko na swoich sąsiadów. Sąsiad w rozumieniu "góra, dół, lewo, prawo, lewo góra, lewo dół, prawo góra, prawo dół". Plansza nie jest "ciągła". To znaczy, że pierwszy element nie jest sąsiadem ostatniego.
- Dane wejściowe:
- X Y {CIĄG LICZB ODDZIELONYCH SPACJAMI} : Z
- Gdzie: X - Szerokość planszy
- Y - Wysokość planszy
- Ciąg liczb - pola planszy np. 1 9 4 13 42 11 90 0 44
- Z - liczba, oznacza pole dla którego mamy znaleźć możliwe ruchy.
- Wyjście Liczba liczb oddzielonych spacjami, które symbolizują pola na które można wejść bezpośrednio z Z.
- Przykład:
- Wejście: 2 2 1 2 3 4 : 1
- Wyście: (puste wyjście)
- Wejście: 22 1 2 3 4 : 2
- Wyjście: 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement