方格取数
Posted 幻觉czw
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了方格取数相关的知识,希望对你有一定的参考价值。
#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;
//本人新手,请诸位指教
以上是关于方格取数的主要内容,如果未能解决你的问题,请参考以下文章