Advertisement
Guest User

Zoo corectat

a guest
Oct 21st, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. int n,m, A[105][105];
  6. long long Q[105][105];
  7.  
  8. long long query (int i1, int j1, int i2, int j2)
  9. {
  10. return Q[i2][j2] - Q[i1-1][j2] - Q[i2][j1-1] + Q[i1-1][j1-1];
  11. }
  12.  
  13. void createMatrix()
  14. {
  15. for(int i = 1 ; i <= n ; i ++)
  16. for(int j = 1 ; j <= m ; j ++)
  17. Q[i][j] = Q[i-1][j] + Q[i][j-1] - Q[i-1][j-1] + A[i][j];
  18. }
  19.  
  20.  
  21. int main()
  22. {
  23. ifstream fin("zoo.in");
  24. ofstream fout("zoo.out");
  25.  
  26. fin>>n>>m;
  27. for (int i=1; i<=n; i++)
  28. for (int j=1; j<=m; j++)
  29. fin>>A[i][j];
  30.  
  31. createMatrix();
  32.  
  33. int Q;
  34. fin>>Q;
  35.  
  36. for (int i=1; i<=Q; i++)
  37. {
  38. int i1, i2, j1, j2;
  39. fin>>i1>>j1>>i2>>j2;
  40. fout<<query(i1,j1,i2,j2)<<endl;
  41. }
  42.  
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement