fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. vector<vector<int> > vec (1000 , vector<int>(1000));
  5. int sum(int start1 , int end1 , int start2 , int end2)
  6. {
  7. int s =0;
  8. for(int i = start1 ; i < end1+1 ; i++)
  9. {
  10. for(int j = start2 ; j < end2+1 ; j++)
  11. {
  12. s+= vec[i][j];
  13. }
  14. }
  15. return s;
  16. }
  17. int main()
  18. {
  19. int res,t;
  20. cin >> t;
  21. for(int h = 0 ; h < t ; h++)
  22. {
  23. int maximum = -100000;
  24. int n ,m;
  25. cin >> n >> m;
  26. for(int i = 0; i < n; i++)
  27. for(int j = 0; j < m; j++)
  28. vec[i][j] = 0;
  29. for(int i = 0; i < n-1; i++)
  30. for(int j = 0; j < m-1; j++)
  31. {
  32. for(int x = i+1; x < n; x++)
  33. for(int y = j+1; y < m; y++)
  34. {
  35. res = sum(i , x , j, y);
  36. if(res > maximum )
  37. {
  38. maximum = res;
  39. }
  40. }
  41. }
  42. cout << maximum <<endl;
  43. }
  44. return 0;
  45. }
  46.  
Success #stdin #stdout 0s 3476KB
stdin
Standard input is empty
stdout
Standard output is empty