POJ 2029 Get Many Persimmon Trees

题意：平面上有一些给定的点，用一个给定大小的矩形（不能旋转）来框住最多的点。

思路：预处理出所有左上顶点为(1, 1)，右下顶点为(x, y)的矩形里点的数量，用dp[x][y]存储。我也不知道这种方法是不是dp。。。总之，题很水。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[110][110];
int main()
{
    //freopen("data.in", "r", stdin);
    int n;
    while (~scanf("%d",&n) && n)
    {
        int w, h;
        scanf("%d%d",&w,&h);
        memset(dp, 0, sizeof(dp));
        while (n--)
        {
            int x, y;
            scanf("%d%d",&x,&y);
            dp[x][y] = 1;
        }
        for (int i = 1; i <= w; i++)
            for (int j = 1; j <= h; j++)
                dp[i][j] += dp[i-1][j] -dp[i-1][j-1] + dp[i][j-1];
        int s, t;
        scanf("%d%d",&s,&t);
        int res = 0;
        for (int i = s; i <= w; i++)
            for (int j = t; j <= h; j++)
                res = max(res, dp[i][j] - dp[i-s][j] + dp[i-s][j-t] - dp[i][j-t]);
        printf("%d\n", res);
    }
    return 0;
}