AlenAntonelli

carita triste

Jun 9th, 2018
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int n;
  6. vector< vector<int> > m;
  7. vector< vector<int> > DP;
  8.  
  9. int main ()
  10. {
  11.     cin>>n;
  12.     m = vector< vector<int> > (n, vector<int> (n));
  13.     DP = vector< vector<int> > (n+1, vector<int> (n+1, 0) );
  14.  
  15.     for (int i=0; i<n; i++)
  16.     {
  17.         for(int j=0; j<n; j++)
  18.         {
  19.             cin>>m[i][j];
  20.         }
  21.     }
  22.     cout<<endl<<endl;
  23.     for (int i=0; i<n; i++)
  24.         for(int j=0; j<n; j++)
  25.             DP[i+1][j+1] = m[i][j] + DP[i+1][j] + DP[i][j+1] - DP[i][j];
  26.  
  27.     for (int i=0; i<=n; i++)
  28.     {
  29.         cout<<endl;
  30.         for(int j=0; j<=n; j++)
  31.         {
  32.             cout<<DP[i][j]<<" ";
  33.         }
  34.     }
  35.    
  36.     int x1=3, y1=2, x2=1, y2=1;
  37.    
  38.     cout<<DP[x1][y1]...;
  39.  
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment