poj2029Get Many Persimmon Trees(最大矩阵和)

链接

类似最大矩阵 sum存下 枚举最大就是

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 int sum[][],o[][];
 int main()
 {
     int i,j,n,w,h,a,b;
     while(scanf("%d",&n)&&n)
     {
         scanf("%d%d",&h,&w);
         memset(o,,sizeof(o));
         memset(sum,,sizeof(sum));
         for(i = ; i <= n ;i++)
         {
             scanf("%d%d",&a,&b);
             o[b][a] = ;
         }
         int s,t;
         scanf("%d%d",&s,&t);
         for(i = ; i <= w ; i++)
             for(j = ; j <= h ; j++)
             sum[i][j] = sum[i-][j]+sum[i][j-]-sum[i-][j-]+o[i][j];
         int ans = ;
         for(i = t; i <= w ; i++)
             for(j = s ; j <= h ; j++)
             ans = max(ans,sum[i][j]-sum[i-t][j]-sum[i][j-s]+sum[i-t][j-s]);
         printf("%d\n",ans);
     }
     return ;
 }