比赛 20240913练习 评测结果 WWWWWWWWWW
题目名称 牛宫 最终得分 0
用户昵称 蜀山鸭梨大 运行时间 2.920 s
代码语言 C++ 内存使用 3.70 MiB
提交时间 2024-09-13 21:52:15
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[205][205],num;
long long e,sum[205][205];
int main(){
	freopen("long.in","r",stdin);
	freopen("long.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
		}
	}	
	for(int I=1;I<=n;I++){
		for(int J=1;J<=m;J++){
			for(int i=I;i<=n;i++){
				for(int j=J;j<=m;j++){
					e=sum[i][j]-sum[i-I][j]-sum[i][j-J]-sum[i-I][j-J];
					if(e>0){
						num=max(num,I*J);
					}
				}
			}
		}
	}
	cout<<num;
	return 0;
}