| 比赛 | 
    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;
}