现在的位置: 首页 > 综合 > 正文

poj 2460 Brownie Points I 坐标判断

2015年07月02日 ⁄ 综合 ⁄ 共 419字 ⁄ 字号 评论关闭

题意:

给n个点,判断他们相对于第n/2+1个点的位置关系。

分析:

水题,太水。

代码:

//poj 2460 
//sepNINE
#include <iostream>
using namespace std;
const int maxN=200024;
int x[maxN],y[maxN];

int main()
{
	int n;
	while(scanf("%d",&n)==1&&n){
		int i,sum1=0,sum2=0,t=n/2+1;
		for(i=1;i<=n;++i)
			scanf("%d%d",&x[i],&y[i]);	
		for(i=1;i<=n;++i)
			if((x[i]>x[t]&&y[i]>y[t])||(x[i]<x[t]&&y[i]<y[t]))
				++sum1;
			else if((x[i]>x[t]&&y[i]<y[t])||(x[i]<x[t]&&y[i]>y[t]))
				++sum2;
		printf("%d %d\n",sum1,sum2);
	}
	return 0;	
} 

抱歉!评论已关闭.