记录编号	85573	评测结果	AAAAAAAAAA
题目名称	[Tyvj Aug11] 黄金矿工	最终得分	100
用户昵称	超级傲娇的AC酱	是否通过	通过
代码语言	C++	运行时间	0.086 s
提交时间	2014-01-08 13:24:07	内存使用	0.56 MiB

#include<iostream>
#include<cstdio>
using namespace std;
const int INF=-100*300*200;
const int Len=300+10;
int main()
{
	freopen("miner.in","r",stdin);
	freopen("miner.out","w",stdout);
	ios::sync_with_stdio(false);
	int i,j,k,A[Len][Len],Plus,Ans=0,n;
	cin>>n;
	for(i=0;i<=n;i++)
		A[i][0]=A[i][0]=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			cin>>A[i][j];
			if(A[i][j]==0)
				A[i][j]=INF;
			A[i][j]=A[i][j]+A[i-1][j];
		}
	for(i=1;i<=n;i++)
		for(k=0;k<i;k++)
		{
			Plus=0;
			for(j=0;j<=n;j++)
			{
				Plus+=(A[i][j]-A[k][j]);
				if(Plus<0)
					Plus=0;
				else
					Ans=max(Plus,Ans);
			}
		}
	if(Ans<10)cout<<0;
	else cout<<Ans-10;
	return 0;
}