方格取数

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;
//本人新手,请诸位指教


以上是关于方格取数的主要内容,如果未能解决你的问题,请参考以下文章

网络流 24题 方格取数

方格取数问题 线性规划网络流

P2774 方格取数问题

网络流24题方格取数问题

方格取数(网络流24题)

P2774 方格取数问题 网络流