sjtu oj 1002.二哥种花生

#include <iostream>
#include <stdio.h>
using namespace std;
int a[1000][1000],b[1000];
int main()
{
	int L,W,i,j,k,l,w,s,t,sum=0,res=0,diff;
	scanf("%d%d",&L,&W);
	for(i=0;i<L;i++)
		for(j=0;j<W;j++)
			scanf("%d",&a[i][j]);
	scanf("%d%d",&l,&w);
	if(l<w)
	{
		for(k=0;k<=L-l;k++)   
		{
			for(j=0;j<=W-w;j++)
			{
				if(k==0&&j==0)
				{
					sum=0;
					for(s=0;s<l;s++)
						for(t=0;t<w;t++)
							sum+=a[s][t];
					b[k]=sum;
					if(sum>res)
						res=sum;
				}
				else if(j==0)
				{
					sum=b[k-1];
					diff=0;
					for(i=0;i<w;i++)
						diff+=a[k+l-1][i]-a[k-1][i];
					sum+=diff;
					b[k]=sum;
					if(sum>res)
						res=sum;
				}
				else
				{
					diff=0;
					for(i=k;i<k+l;i++)
						diff+=a[i][j+w-1]-a[i][j-1];
					sum+=diff;
					if(sum>res)
						res=sum;
				}
			}
		}
	}
	else
	{
		for(j=0;j<=W-w;j++)    
		{
			for(k=0;k<=L-l;k++)   
			{
				if(k==0&&j==0)
				{
					sum=0;
					for(s=0;s<l;s++)
						for(t=0;t<w;t++)
							sum+=a[s][t];
					b[j]=sum;
					if(sum>res)
						res=sum;
				}
				else if(k==0)
				{
					sum=b[j-1];
					diff=0;
					for(i=0;i<l;i++)
						diff+=a[i][j+w-1]-a[i][j-1];
					sum+=diff;
					b[j]=sum;
					if(sum>res)
						res=sum;
				}
				else
				{
					diff=0;
					for(i=j;i<j+w;i++)
						diff+=a[k+l-1][i]-a[k-1][i];
					sum+=diff;
					if(sum>res)
						res=sum;
				}
			}
		}
	}
	printf("%d",res);
	return 0;
}