区域内点的个数 (sdut oj)

最新推荐文章于 2022-02-26 13:36:17 发布

原创最新推荐文章于 2022-02-26 13:36:17 发布 · 2.2k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#for #c语言 #OJ #SDUT

SDUTOJ 实验4-for循环结构程序设计专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的算法问题：计算指定矩形窗口内的星星数量。通过输入矩形的边界坐标及一系列星星坐标，该算法能够快速判断哪些星星位于矩形内部。

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

区域内点的个数

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

X晚上睡不着的时候不喜欢玩手机，也不喜欢打游戏，他喜欢数星星。

Input

多组输入。

每组先输入一个整数N(N <= 10000)，接着输入两个点代表矩形的左下点B（x,y）和右上点T(x,y)，然后输入N个（X，Y）代表Ｎ颗星星。问有多少颗星星在窗子内部，在窗边上的不计。

Output

输出一个整数，代表有多少颗星星在窗子内部。

Example Input

Example Output

Hint

Author

zmx

参考代码

#include <stdio.h>
int main()
{
    double x1,x2;
    double y1,y2;
    int n;
    double x,y;
    int num = 0;
    while(~scanf("%d",&n))
    {
        num = 0;
        scanf("%lf%lf",&x1,&y1);
        scanf("%lf%lf",&x2,&y2);
        while(n--)
        {
            scanf("%lf%lf",&x,&y);
            if(x > x1 && x < x2 && y > y1 && y < y2)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}