Advertisement
a53

MatrDivImp1

a53
Oct 13th, 2019
583
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int a[101][101],m,n;
  4.  
  5. int sum(int l1,int c1,int l2,int c2)
  6. {
  7. if(l2<l1||c2<c1)
  8. return 0;
  9. if(l1==l2&&c1==c2)
  10. if(a[l1][c1]%2==0)
  11. return a[l1][c1];
  12. else
  13. return 0;
  14. else
  15. {
  16. int lm=(l1+l2)/2;
  17. int cm=(c1+c2)/2;
  18. int s=0;
  19. s=s+sum(l1,c1,lm,cm);
  20. s=s+sum(l1,cm+1,lm,c2);
  21. s=s+sum(lm+1,c1,l2,cm);
  22. s=s+sum(lm+1,cm+1,l2,c2);
  23. return s;
  24. }
  25. }
  26.  
  27. int main()
  28. {
  29. cin>>m>>n;
  30. for(int i=1;i<=m;++i)
  31. for (int j=1;j<=n;++j)
  32. cin>>a[i][j];
  33. cout<<sum(1,1,m,n);
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement