方格取数

Posted 2022-05-30 幻觉czw

#include<cstdlib>

#include<ctime>

#include<iostream>

#include<vector>
using namespace std;

int max(int x,int y)

 if(x>y)
  return x;
 if(x<y)
  return y;

int main()

     int m,n;
     cin>>m>>n;
     vector<vector<int> >v(m+1,vector<int>(n+1));
  for(int o=0;o<m+1;++o)
   v[o][0]=0;
  for(int p=0;p<n+1;++p)
   v[0][p]=0;
  for(int i=1;i<m+1;++i)
  
   for(int j=1;j<n+1;++j)
   
    v[i][j]=rand()%1000;
   
  
  for(int a=1;a<m+1;++a)
  
   cout<<endl;
   for(int b=1;b<n+1;++b)
   
    cout<<v[a][b]<<' ';
   
  
  cout<<endl;
  for(int k=1;k<m+1;++k)
  
   for(int r=1;r<n+1;++r)
   
    v[k][r]=max(v[k-1][r],v[k][r-1])+v[k][r];
   
  
  cout<<v[m][n]<<'\\n';
  return 0;
//本人新手，请诸位指教