比赛 10101115 评测结果 WWWWWTTTTT
题目名称 牛宫 最终得分 0
用户昵称 wangwangdog 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-11-15 11:18:30
显示代码纯文本
#include<stdio.h>
long i,j,k,l,n,m,d[200][200],s[200][200],ss[200][200],max;
FILE *fin,*fout;
int main()
{
	fin=fopen("long.in","rb");
	fout=fopen("long.out","wb");
	fscanf(fin,"%ld%ld\n",&n,&m);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
			fscanf(fin,"%ld",&d[i][j]);
		fscanf(fin,"\n");
	}
	for(i=1;i<=n;i++)
	{
		s[i][1]=d[i][1];
		for(j=2;j<=m;j++)
			
				s[i][j]=s[i][j-1]+d[i][j];
	}
	for(i=1;i<=j;i++)
		ss[1][i]=s[1][i];
	for(i=2;i<=n;i++)
		for(j=1;j<=m;j++)
		ss[i][j]=ss[i-1][j]+s[i][j];
	max=0;
	for(i=0;i<=m;i++)
		for(j=i;j<=m;j++)
			for(k=0;k<=n;k++)
			{
				for(l=k;l<=n;l++)
				{
					long y=0;
					y=ss[l][j]-ss[k][j]-ss[l][i]+ss[k][i];
					if(y>0)
					{
						long aa,bb;
						aa=l-k;
						bb=j-i;
						if(k!=0)aa++;
						if(i!=0)bb++;
						max=aa*bb;
					}
				}
			}
	fprintf(fout,"%ld",max);
	fclose(fin);
	fclose(fout);
	return 0;
}