Advertisement
Egor_1425

Untitled

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