hdu 1152 Brownie Points I

原创于 2013-04-12 11:47:07 发布 · 653 阅读

0 ·

CC 4.0 BY-SA版权

hdu 水题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个通过比较坐标来确定特定位置关系的算法。该算法主要用于处理一系列坐标数据，找到相对于中间坐标（作为原点）位于不同象限的点的数量。通过对输入坐标的简单比较，算法能够快速计算出位于第一、三象限和第二、四象限的点的数量。

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

题目真心坑人，最重要的一句话居然在输出要求的最后

原点坐标是输入中间的那个坐标，直接比较

#include<stdio.h>
int x[200002],y[200002];
int main()
{
	int i,j,n,sum1,sum2,a,b;
	while(scanf("%d",&n),n)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&x[i],&y[i]);
		a=x[n/2];b=y[n/2];
		sum1=sum2=0;
		for(i=0;i<n;i++)
		{
			if(x[i]>a&&y[i]>b||x[i]<a&&y[i]<b)
				sum1++;
			else if(x[i]>a&&y[i]<b||x[i]<a&&y[i]>b)
				sum2++;
		}
		printf("%d %d\n",sum1,sum2);
	}
	return 0;
}