思路:水题不多说,直接给代码;
代码如下:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <vector>
using namespace std;
struct node
{
int x;
int y;
};
node p[200010];
int main()
{
int n;
int i;
int x,y;
int a,b;
while(scanf("%d",&n) && n)
{
a=0;
b=0;
for(i=0;i<n;i++)
{
scanf("%d%d",&p[i].x,&p[i].y);
}
x=p[n/2].x;
y=p[n/2].y;
for(i=0;i<n;i++)
{
if(p[i].x>x && p[i].y>y)
a++;
else if(p[i].x<x&&p[i].y<y)
a++;
else if(p[i].x>x&&p[i].y<y)
b++;
else if(p[i].x<x&&p[i].y>y)
b++;
}
printf("%d %d\n",a,b);
}
return 0;
}