【坐标系的思想+简单统计】HDU-1152 Brownie Points I

最新推荐文章于 2020-04-08 22:12:25 发布

原创最新推荐文章于 2020-04-08 22:12:25 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#坐标系的思想 #简单统计

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种算法，用于统计平面直角坐标系中，关于输入点集的最中间点为原点划分的四个象限内的点数。通过遍历所有点，比较其与中间点的坐标，统计位于第一象限和第三象限的点数，以及位于第二象限和第四象限的点数。

在这里插入图片描述

注解

1、首先找到输入的最中间的数的x和y坐标。
2、然后以它为坐标原点，分别统计第一象限和第三象限的点的个数，以及第二象限和第四象限的点的个数。分别输出即可。

代码

#include <cstdio>
#include <iostream>

using namespace std;

int main() {

    int N;
    scanf("%d", &N);
    
    while(N){
        int x[N];
        int y[N];
        for(int i=0; i<N; i++){
            scanf("%d %d", &x[i], &y[i]);
        }
        int cnt1 = 0;
        int cnt2 = 0;
        int xmid = x[N/2];
        int ymid = y[N/2];
        for(int i=0; i<N; i++){
            if((x[i]>xmid && y[i]>ymid)
            || (x[i]<xmid && y[i]<ymid)){
                cnt1++;
            }
            else if(x[i]!=xmid && y[i]!=ymid){
                cnt2++;
            }
        }
        printf("%d %d\n", cnt1, cnt2);
        scanf("%d", &N);
    } 

    return 0;
}