#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;
}//本人新手,请诸位指教
方格取数
最新推荐文章于 2022-03-24 14:49:34 发布