Advertisement
Guest User

Untitled

a guest
Feb 26th, 2020
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n,m;
  4. int ar[1001][1001],dp[1001][1001];
  5. int count_paths(int i,int j){
  6. if(i<1 || j<1) return 0;
  7. if(ar[i][j]==1) return 0;
  8. if(i==1 && j==1) return 1;
  9.  
  10. if(dp[i][j]!=-1) return dp[i][j];
  11. dp[i][j]=count_paths(i-1,j)+count_paths(i,j-1);
  12. return dp[i][j];
  13. }
  14. int main(){
  15.  
  16. scanf("%d %d",&n,&m);
  17. for(int i=1;i<=n;i++){
  18. for(int j=1;j<=m;j++){
  19. dp[i][j]=-1;
  20. scanf("%d",&ar[i][j]);
  21. }
  22. }
  23. printf("%d",count_paths(n,m));
  24.  
  25. return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement