pku1106.cpp

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

#include <stdio.h>
#include <stdlib.h>

typedef struct 
{
	int x, y;
} Point;

int main()
{
	int i, j;
	int x0, y0, x, y, n, p, max, q;
	double r, PI;
	Point po[151];
	
	PI = acos(-1);
	while (scanf("%d %d %lf", &x0, &y0, &r) != -1 && r > 0)
	{
		scanf("%d", &n);

		for (i = 0, j = 0; i < n; i++)
		{
			scanf("%d%d", &x, &y);
			if ((x - x0) * (x - x0) + (y - y0) * (y - y0) <= r * r)
			{
				po[j].x = x - x0;
				po[j].y = y - y0;
				j++;
			}
		}
		p = j;
		
		for (i = 0, max = 0; i < p; i++)
		{
			for (j = 0, q = 0; j < p; j++)
			{
				if (po[i].x * po[j].y >= po[j].x * po[i].y)
				{
					q++;
				}
			}
			if (q > max)
			{
				max = q;
			}
		}
		printf("%d\n", max);
	}
	return 0;
}