Advertisement
Guest User

Untitled

a guest
Jun 26th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. Ход конем 2
  2. n, m = map(int, input().split())
  3. F = [[0] *(m + 3) for i in range(n + 3)]
  4. F[2][2] = 1
  5. starti = 2
  6. startj = 2
  7. while(starti, startj) != (n + 1, m + 1):
  8. if startj == m + 1:
  9. starti += 1
  10. else:
  11. startj += 1
  12. i = starti
  13. j = startj
  14. while i <= n + 1 and j >= 2:
  15. F[i][j] = F[i + 1][j - 2] + F[i - 1][j - 2] + F[i - 2][j - 1] + F[i - 2][j + 1]
  16. i += 1
  17. j -= 1
  18. print(F[n + 1][m + 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement