pku2460.cpp

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

#include <stdio.h>
#define size 200001
int x[size], y[size];
int N;

int Sgn(int x)
{
	if (x > 0)
	{
		return 1;
	}
	else if (x < 0)
	{
		return -1;
	}
	return 0;
}

void Calc()
{
	int i, S, O, x0, y0, sg;
	for (i = 0; i < N; i++)
	{
		scanf("%d %d", &x[i], &y[i]);
	}
	x0 = x[N / 2];
	y0 = y[N / 2];
	for (i = 0, S = 0, O = 0; i < N; i++)
	{
		sg = Sgn(x0 - x[i]) * Sgn(y0 - y[i]);
		if (sg > 0)
		{
			S++;
		}
		else if (sg < 0)
		{
			O++;
		}
	}
	printf("%d %d\n", S, O);
}

int main()
{
	while (scanf("%d", &N) != -1 && N)
	{
		Calc();
	}
	return 0;
}