pku2059.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#define size 51
typedef struct Point
{
	int x, y;
} Point;

Point p[size];
int S, H;

int check(int x, int y)
{
	int min, tmp;
	int i;
	min = 100000;
	tmp = x * x;
	if (min > tmp)
		min = tmp;
	tmp = y * y;
	if (min > tmp)
		min = tmp;
	tmp = (S - x) * (S - x);
	if (min > tmp)
		min = tmp;
	tmp = (S - y) * (S - y);
	if (min > tmp)
		min = tmp;
	for (i = 0; i < H; i++)
	{
		tmp = (p[i].x - x) * (p[i].x - x) + (p[i].y - y) * (p[i].y - y);
		if (tmp > min || tmp == 0)
			return 0;
	}
	return 1;
}

void Solve()
{
	int i, j;
	int ansx, ansy;
	scanf("%d %d", &S, &H);
	for (i = 0; i < H; i++)
		scanf("%d %d", &p[i].x, &p[i].y);
	ansx = -1;
	for (i = 1; i < S; i++)
	{
		for (j = 1; j < S; j++)
		{
			if (check(i, j))
			{
				ansx = i;
				ansy = j;
				i = S;
				j = S;
			}
		}
	}
	if (ansx != -1)
		printf("%d %d\n", ansx, ansy);
	else
		printf("poodle\n");
}

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
		Solve();
	return 0;
}