基础题。输入奇数个点,按输入顺序最中间的点为原点,分成四个象限。
右上、左下象限中点的个数为A的得分,左上、右下象限中点的个数为B的得分,输出两者得分即可。
#include <iostream>
using namespace std;
const int MAXN = 200005;
int point[MAXN][2];
int main()
{
int n;
while (cin >> n)
{
if (n == 0)
break;
for (int i = 0; i < n; i++)
{
cin >> point[i][0] >> point[i][1];
}
int x = point[n / 2][0];
int y = point[n / 2][1];
int scoreA = 0, scoreB = 0;
for (int i = 0; i < n; i++)
{
if ((point[i][0] > x && point[i][1] > y) ||
(point[i][0] < x && point[i][1] < y))
++scoreA;
else if ((point[i][0] > x && point[i][1] < y) ||
(point[i][0] < x && point[i][1] > y))
++scoreB;
}
cout << scoreA << " " << scoreB << endl;
}
return 0;
}
继续加油。
来源:CSDN
作者:Intelligence1028
链接:https://blog.csdn.net/Intelligence1028/article/details/104480029