题意:
给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; }