当前位置: 代码迷 >> 综合 >> poj 2460 Brownie Points I 坐标判断
  详细解决方案

poj 2460 Brownie Points I 坐标判断

热度:45   发布时间:2024-01-19 06:20:33.0

题意:

给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;	
} 


  相关解决方案