#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int main()
{ 

int  n;
int  matrix[101][101];
int  summatrix[101][101];
while(scanf("%d",&n)!=EOF)
{ 
 for (int ii=0;ii<n;ii++)
  for (int jj=0;jj<n;jj++)
  { 
   scanf("%d",&matrix[ii][jj]); 
   summatrix[ii][jj]=summatrix[ii-1][jj]+matrix[ii][jj];

 
   } 
int  max=-10000;

for (int king=0;king<n;king++)
  for (int queen=king;queen<n;queen++)
   
    {
	int  sum=0,d=-10000;

	 for (int m=0;m<n;m++)
	 { 
	  
	  if (sum<=0)
	      sum=summatrix[queen][m]-summatrix[king-1][m];
		  else sum=sum+summatrix[queen][m]-summatrix[king-1][m];
		  if (sum>d) 
		      d=sum;
	   
	 
	 
      }
	 
	   if (d>max)  max=d;
	
	  
	
	

	}


printf("%d\n",max);
}
}

• Re:0ms简单易懂代码 (891) 20132430107 2015-04-23 14:42:25
• Re:0ms简单易懂代码 (891) 20132430107 2015-06-05 18:37:28
• Re:0ms简单易懂代码 (3) neullf 2015-09-02 17:13:24