杭电OJ 1152(C++)

≡放荡痞女 提交于 2020-02-25 01:29:06

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

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

继续加油。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!