Advertisement
Guest User

Untitled

a guest
Jun 30th, 2016
403
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. 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.
  2. Dane wejściowe:
  3.  
  4. X Y {CIĄG LICZB ODDZIELONYCH SPACJAMI} : Z
  5. Gdzie: X - Szerokość planszy
  6. Y - Wysokość planszy
  7. Ciąg liczb - pola planszy np. 1 9 4 13 42 11 90 0 44
  8. Z - liczba, oznacza pole dla którego mamy znaleźć możliwe ruchy.
  9.  
  10. Wyjście Liczba liczb oddzielonych spacjami, które symbolizują pola na które można wejść bezpośrednio z Z.
  11.  
  12. Przykład:
  13. Wejście: 2 2 1 2 3 4 : 1
  14. Wyście: (puste wyjście)
  15.  
  16. Wejście: 22 1 2 3 4 : 2
  17. Wyjście: 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement