Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1.  
  2. s = []
  3. n, m = map(int, input().split())
  4. for i in range(n+1-1):
  5. s.append(list(map(int, input().split())))
  6. z = [0] * n
  7. for i in range(n+1-1):
  8. z[i] = [0] * m
  9. for i in range(n):
  10. for j in range(m):
  11. if s[i][j] == 1:
  12. if i - 1 >= 0 and j - 1 >= 0:
  13. z[i][j] = z[i][j - 1] + z[i - 1][j]
  14.  
  15. elif j - 1 >= 0 and i - 1 < 0:
  16. z[i][j] = z[i][j - 1]
  17. elif i - 1 < 0 and j - 1 < 0:
  18. z[i][j] = 1
  19. elif j - 1 < 0 and i - 1 >= 0 :
  20. z[i][j] = z[i - 1][j]
  21. po=1
  22. if z[-1][-1] != 0:
  23. print(z[-1][-1])
  24. elif z[-1][-1] == 0:
  25. print("Impossible")
  26. else:
  27. print("Impossible")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement