现在的位置: 首页 > 综合 > 正文

【rqnoj106】最大加权矩形(1418)

2018年01月13日 ⁄ 综合 ⁄ 共 380字 ⁄ 字号 评论关闭
#include<iostream>
#include<cstdio>
using namespace std;
int n,map[101][101],ans=-0x7fffffff;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			int t;scanf("%d",&t);map[i][j]=map[i][j-1]+t;
		}
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++){
			int sum=0;
			for(int k=1;k<=n;k++){
				if(sum>0)sum+=map[k][j]-map[k][i-1];
				else sum=map[k][j]-map[k][i-1];
				ans=max(ans,sum);
			}
		}
	printf("%d",ans);
	return 0;
}

抱歉!评论已关闭.