3188353_ac_46ms_204k.cpp

部分PKU上的源码

#include<iostream.h>
int input[100][100],temp[3][100];
int get(int i,int j,int n)
{int k=0,l=0;
for(k=0;k<n;k++)
{temp[0][k]=0;
for(l=i;l<=j;l++)
temp[0][k]+=input[l][k];
}
temp[1][0]=temp[0][0];temp[2][0]=temp[0][0];
for(k=1;k<n;k++)
{if(temp[1][k-1]>=0) temp[1][k]=temp[1][k-1]+temp[0][k];
 else temp[1][k]=temp[0][k];
 if(temp[0][k]>=0) temp[2][k]=(temp[2][k-1]>temp[1][k]?temp[2][k-1]:temp[1][k]);
 else temp[2][k]=temp[2][k-1];
}
return temp[2][n-1];
}	
	int main ()
{int i,j,n,max=-127,te;
cin >>n;
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{cin >>input[i][j];}
}
for(i=0;i<n;i++)
{for(j=i;j<n;j++)
{te=get(i,j,n);
if (te>max) max=te;
}
}
cout<<max;
return 1;
}