fork download
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. #define float long double
  4. #define endl "\n"
  5. using namespace std;
  6. int congdon[1003][1003];
  7. int n,m,q,k;
  8. signed main() {
  9. cin>>m>>n;
  10. for (int i=1;i<=m;i++){
  11. for (int j=1;j<=n;j++){
  12. cin>>congdon[i][j];
  13. congdon[i][j]+=congdon[i-1][j]+congdon[i][j-1]-congdon[i-1][j-1];
  14. }
  15. }
  16. cin>>q;
  17. int u1,v1,u2,v2;
  18. for (int i=1;i<=q;i++){
  19. cin>>u1>>v1>>u2>>v2;
  20. cout<<congdon[u2][v2]-congdon[u2][v1-1]-congdon[u1-1][v2]+congdon[u1-1][v1-1]<<endl;
  21. }
  22.  
  23. }
  24.  
  25.  
  26.  
Success #stdin #stdout 0.01s 5320KB
stdin
45
stdout
Standard output is empty