Advertisement
Guest User

59

a guest
Apr 8th, 2020
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.32 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. a = []
  3. for i in range(n): a.append(list([-1 for j in range(m)]))
  4. a[0][0] = 1
  5. def sol(i, j):
  6.     if i >= 0 and j >= 0 and i < n and j < m:
  7.         if a[i][j] == -1: a[i][j] = sol(i-2, j-1)+sol(i-2, j+1)+sol(i-1, j-2)+sol(i+1, j-2)
  8.     else: return 0
  9.     return a[i][j]
  10. print(sol(n-1, m-1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement