1716.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
int map[505][505];
int sum[505][505];
int w,h;
int main()
{
	int i,j,k;
	int n;
	int s,t;
	while(scanf("%d",&n))
	{
		if(n==0)break;
		scanf("%d%d",&w,&h);
		memset(map,0,sizeof(map));
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&s,&t);
			map[t][s]=1;
		}
		scanf("%d%d",&t,&s);
		memset(sum,0,sizeof(sum));
		for(i=1;i<=h;i++)
			for(j=1;j<=w;j++)
			{
				sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+map[i][j];
			}
			int ans=0;
		for(i=1;i<=h;i++)
			for(j=1;j<=w;j++)
			{
				int hh,ww;
				hh=i+s-1;ww=j+t-1;
				if(hh>h)hh=h;
				if(ww>w)ww=w;

				k=sum[hh][ww]-sum[hh][j-1]-sum[i-1][ww]+sum[i-1][j-1];
				if(k>ans)ans=k;
			}
			printf("%d\n",ans);
	}
	return 0;
}