杭电OJ 1152（C++）

最新推荐文章于 2024-08-24 18:48:10 发布

原创最新推荐文章于 2024-08-24 18:48:10 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

本文介绍了一种基于点坐标计算得分的算法。该算法将输入的奇数个点以最中间的点作为原点，划分成四个象限，并计算右上、左下象限的点数为A的得分，左上、右下象限的点数为B的得分。通过遍历所有点并比较其与原点的位置关系来实现。

基础题。输入奇数个点，按输入顺序最中间的点为原点，分成四个象限。

右上、左下象限中点的个数为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;
}

继续加油。