pku2029.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 65 行

#include <stdio.h>
#include <string.h>
#define size 101

bool map[size][size];
int W, H, w, h, N;

int Min(int x, int y)
{
	return x < y ? x : y;
}

int Test(int sx, int sy)
{
	int cnt, i, j;
	cnt = 0;
	for (i = 0; i < w; i++)
	{
		for (j = 0; j < h; j++)
		{
			if (map[sx + i][sy + j])
			{
				cnt++;
			}
		}
	}
	return cnt;
}

void Solve()
{
	int i, x, y, j, v, max;
	memset(map, 0, sizeof(map));
	scanf("%d%d", &W, &H);
	for (i = 0; i < N; i++)
	{
		scanf("%d%d", &x, &y);
		map[x - 1][y - 1] = true;
	}
	scanf("%d%d", &w, &h);
	w = Min(w, W);
	h = Min(h, H);
	max = 0;
	for (i = 0; i <= W - w; i++)
	{
		for (j = 0; j <= H - h; j++)
		{
			v = Test(i, j);
			if (v > max)
			{
				max = v;
			}
		}
	}
	printf("%d\n", max);
}

int main()
{
	while (EOF != scanf("%d", &N) && N)
	{
		Solve();
	}
}