CCF 202009-2：风险人群筛查

最新推荐文章于 2024-03-28 18:04:04 发布

少๑渊

最新推荐文章于 2024-03-28 18:04:04 发布

阅读量420

点赞数 1

分类专栏： CCF CSP 文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/sjl20021006/article/details/121589915

版权

CCF CSP 专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了一个Java程序，该程序用于计算给定坐标中，有多少人经过和逗留在指定矩形区域内。程序首先读取居民数量、连续逗留点数k和时刻t，然后通过判断坐标是否在矩形内来统计经过和逗留人数。重点在于如何判断连续的点在矩形内，通过累加计数并在点离开矩形时保存最大计数值。最终输出经过和逗留的风险区域人数。

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

一、题目内容

二、题目分析

这题没什么难点，只要将输入的坐标储存在数组中，然后一个个查看，如果在矩形范围内，就让cnt加一，但是唯一一点就是，我们需要输出经过和逗留的人数，经过的人数很容易得出，只要有一个点在矩形内就可以判定经过风险区，而逗留却需要连续的k个及以上的点在矩形内，所以这题的难点就是如何判断连续的点，在这里我只需要当点在矩形内就加一，如果某一次出去了，就将刚才的数据保存并清零，最后将最大停留时间和k比较，如果大于k，说明此人逗留了，就让逗留人数加一即可。

三、完整代码

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        //居民数量
        int n=sc.nextInt();
        //连续k个点则逗留
        int k=sc.nextInt();
        //时刻t，给2t个数作为坐标
        int t=sc.nextInt();
        //左下右上坐标
        int x1=sc.nextInt();
        int y1=sc.nextInt();
        int x2=sc.nextInt();
        int y2=sc.nextInt();
        int [][]arr=new int[n][2*t];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<2*t;j++)
            {
                arr[i][j]=sc.nextInt();
            }
        }
        int cntdouliu=0,cntjingguo=0;
        for(int i=0;i<n;i++)
        {
            int tmpcnt=0;
            int max=0;
            for(int j=0;j<2*t;j+=2)
            {
                if(arr[i][j]>=x1&&arr[i][j]<=x2&&arr[i][j+1]>=y1&&arr[i][j+1]<=y2){
                    tmpcnt++;
                }
                else{

                    tmpcnt=0;
                }
                max=Math.max(max,tmpcnt);
            }
            if(max!=0)
                cntjingguo++;
            if(max>=k)
                cntdouliu++;
        }
        System.out.println(cntjingguo);
        System.out.println(cntdouliu);
    }
}