POJ 1157

#include<iostream>  //成大才子---经典代码~
#include<stdio.h>
#include<algorithm>
#define MAXN 150
using namespace std;

int _m[MAXN][MAXN];
int main()
{
    //freopen("acm.acm","r",stdin);
    int r;
    int c;
    int i;
    int j;
    int maxn;
    cin>>r>>c;
    for(i = ; i < r; ++ i)
        for(j = ; j < c; ++ j)
            cin >> _m[i][j];
    for(i = r-; i > ; -- i)
        for(j = i; j < c-(r--i); ++ j)
        {
            _m[i][j] = *max_element(_m[i]+j,_m[i]+c-(r--i));
            _m[i-][j-] += _m[i][j];
        }
    maxn = * max_element(_m[],_m[]+c-r+);
    cout<<maxn<<endl;
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com