ZOJ1716Get Many Persimmon Trees

最近运气不错~水水更健康~

#include <iostream>
using namespace std;

bool isInRect(int baseX,int baseY,int width,int height,int x,int y)
{
	return (baseX<=x&&baseY<=y&&x<=baseX+width-1&&y<=baseY+height-1);
}

int main()
{
	int num;
	int width;
	int height;
	int x[500]={0};
	int y[500]={0};
	int myWidth;
	int myHeight;

	while(1)
	{
		cin>>num;
		if(!num)break;
		cin>>width>>height;
		int i,j,k,max=0;
		for(i=0;i<num;i++)
		{
			cin>>x[i]>>y[i];
		}
		cin>>myWidth>>myHeight;
		for(i=0;i<width-myWidth+1;i++)
			for(j=0;j<height-myHeight+1;j++)
			{
				int sum=0;
				for(k=0;k<num;k++)
					if(isInRect(i+1,j+1,myWidth,myHeight,x[k],y[k]))sum++;
				if(sum>max)max=sum;
			}
			cout<<max<<endl;
			
	}
	return 0;
}