poj 2029 Get Many Persimmon Trees

题意：

给出一个矩阵，其中某些格子有树，用给定的一个规模的方框去圈，问最多可以圈到多少树。

思路：

二维树状数组裸题。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 105;
int c[N][N];
int w,h;
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int y)
{
    for (int i = x;i <= w;i += lowbit(i)) c[i][y] += 1;
}
int getsum(int x,int y)
{
    int ans = 0;
    for (int i = x;i > 0;i -= lowbit(i)) ans += c[i][y];
    return ans;
}
int main()
{
    int n;
    while (scanf("%d",&n) != EOF && n)
    {
        scanf("%d%d",&w,&h);
        memset(c,0,sizeof(c));
        for (int i = 0;i < n;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            add(x,y);
        }
        int s,t;
        scanf("%d%d",&s,&t);
        int ans = 0;
        for (int i = s;i <= w;i++)
        {
            for (int j = t;j <= h;j++)
            {
                int tmp = 0;
                for (int k = j - t + 1;k <= j;k++)
                {
                    tmp += getsum(i,k) - getsum(i-s,k);
                }
                ans = max(ans,tmp);
            }
        }
        printf("%d
",ans);
    }    
    return 0;
}