//
// main.cpp
// poj1050
//
// Created by Haoying Zhao on 17/9/2. 8:51
// Copyright © 2017年 Haoying Zhao. All rights reserved.
//
#include <iostream>
#include <limits.h>
using namespace std;
int a[101][101];
int t[101];
int main(int argc, const char * argv[]) {
int N;
cin >> N;
memset(t, 0, sizeof(t));
for(int i = 0; i <= N; ++i)
for(int j = 0; j <= N; ++j)
cin >> a[i][j];
int max = INT_MIN;
for(int i = 0; i < N; ++i)
for(int j = i; j < N; ++j) {
for(int m = 0; m < N; ++m)
for(int n = i; n <= j; ++n)
if(n == i)
t[m] = a[n][m];
else t[m] += a[n][m];
int tt[101];
memset(tt, 0, sizeof(tt));
for(int k = 0; k < N; ++k)
if(k == 0) {
tt[k] = t[k];
if(tt[k] > max)
max = tt[k];
}
else if(t[k] > 0) {
tt[k] = tt[k-1] + t[k];
if(tt[k] > max)
max = tt[k];
}
else {
tt[k] = t[k];
if(tt[k] > max)
max = tt[k];
}
}
cout << max;
return 0;
}
20170902_poj1050
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一、【好习惯践行】 青蛙打卡 5天 运动 7天 指定阅读 0篇 周检视：1次 周会任职：无 总分:12分 ...
- 01 儿子昨天放学后，一进家门就说：爸爸，我画了一张画，你看。 正面画的是恐龙，也就是图1。儿子说：是剑龙，上面的...
