HDOJ 1152 Brownie Points I(水题)

原创于 2017-12-19 17:57:51 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

模拟+water~~ 专栏收录该内容

76 篇文章

订阅专栏

本文提供了一种通过中位数坐标来快速统计坐标点分布的方法。对于给定的坐标集合，程序能够有效地区分出位于中位数坐标不同象限的点的数量，适用于初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：水题不多说，直接给代码；

代码如下：

#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;
    
    
}