上交oj 1002 二哥的花生 （待解決）

這到底沒做出來。。。。第一次以為窮舉就可以，結果完蛋了，逾時，又想出來了一個巧方法，結果總是wa。。。無語

http://acm.sjtu.edu.cn/OnlineJudge/problem/1002

貼出代碼來看看，以後解決

#include <iostream>using namespace std;int a[1010][1010];int sum[1010][1010];int main(){int L,W;cin>>L>>W;for(int i=0;i<L;i++)for(int j=0;j<W;j++)cin>>a[i][j];int l,w,m=0;cin>>l>>w;sum[0][0]=0;for(int i=0;i<L-l+1;i++)for(int j=0;j<W-w+1;j++){if(i==0&&j==0){for(int x=i;x-i<l;x++)for(int y=j;y-j<w;y++)sum[i][j]+=a[x][y];if(m<sum[i][j]) m=sum[i][j];}else if(j==0){sum[i][j]=sum[i-1][j];for(int y=0;y<l;y++){sum[i][j]-=a[i-1][y];sum[i][j]+=a[i+l-1][y];}if(m<sum[i][j]) m=sum[i][j];}else {sum[i][j]=sum[i][j-1];for(int x=i;x<i+w;x++){sum[i][j]-=a[x][j-1];sum[i][j]+=a[x][j+w-1];}if(m<sum[i][j]) m=sum[i][j];}}/*for(int i=0;i<L;i++){for(int j=0;j<W;j++)cout<<sum[i][j]<<" ";cout<<endl;}*/cout<<m<<endl;return 0;}