1074.cpp

自己在nankai上面做的一部分题

#include <stdio.h>
#include <iostream.h>

int s[101][101][101];
int data[101][101];

int main(void)
{
 int n,i,j,k,temp,max;
 while(cin>>n)
 {
  for(i=0;i<n;i++)
  {
   for(j=0;j<n;j++)
   {
    cin>>data[i][j];
    s[i][j][j]=data[i][j];
    for(k=j-1;k>=0;k--)
    {
     s[i][k][j]=s[i][k][j-1]+data[i][j];
    }
   }
  }
  max=-2000000000;
  for(j=0;j<n;j++)
  {
   for(k=j;k<n;k++)
   {
    temp=0;
    for(i=0;i<n;i++)
    {
     temp+=s[i][j][k];
     if(temp>max)
      max=temp;
     if(temp<0)
      temp=0;
    }
   }
  }
  cout<<max<<endl;
 }
 return 0;
}