题目地址
题目大意
给出奇数个点,以中间那个点做原点,问你一,三象限和二,四象限的点分别是多少。坐标轴上的点不算。
解题思路
遍历判断一下就行了。
AC代码
#include <iostream>
using namespace std;
int a[200010], b[200010];
int main()
{
int n;
while (cin >> n && n)
{
int sum1 = 0, sum2 = 0;
for (int i=0; i<n; i++)
{
cin >> a[i] >> b[i];
}
int x = a[n/2], y = b[n/2];
for (int i=0; i<n; i++)
{
if (a[i] > x && b[i] > y)
sum1 ++;
else if (a[i] < x && b[i] < y)
sum1++;
else if (a[i] < x && b[i] > y)
sum2++;
else if (a[i] > x && b[i] < y)
sum2++;
}
cout << sum1 << " " << sum2 << endl;
}
return 0;
}