题意:
给你一个n*m的矩阵,其中有些位置种有树,给你一个x*y的矩阵,求这个矩阵最多覆盖多少棵数。。。
二维的树状数组,刚开始自己只从有树的位置枚举,后来才发现,要枚举所有的位置。。。
#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;
#define N 505
int C[N][N];
struct node
{
int x,y;
}A[N*N];
int bit(int x)
{
return x&(-x);
}
int sum(int x,int y)
{
int ans=0;
for(int i=x;i>0;i-=bit(i))
{
for(int j=y;j>0;j-=bit(j))
ans+=C[i][j];
}
return ans;
}
void add(int x,int y,int a)
{
for(int i=x;i<N;i+=bit(i))
{
for(int j=y;j<N;j+=bit(j))
C[i][j]+=a;
}
}
int main()
{
int n;
int x,y;
int a,b;
int i,j;
while(scanf("%d",&n)!=-1&&n)
{
memset(C,0,sizeof(C));
scanf("%d%d",&x,&y);
for(i=0;i<n;i++)
{
scanf("%d%d",&A[i].x,&A[i].y);
add(A[i].x,A[i].y,1);
}
scanf("%d%d",&a,&b);
int ans=0;
for(i=1;i<=x;i++)
{
for(j=1;j<=y;j++)
{
int t;
t=sum(i,j)+sum(i-a,j-b)-sum(i-a,j)-sum(i,j-b);
if(t>ans)ans=t;
}
}
printf("%d\n",ans);
}
return 0;
}