【CSP：202009-2】风险人群筛查（Java）

dawn191228

于 2024-09-01 15:42:46 发布

阅读量259

点赞数 4

分类专栏：算法刷题文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/dawn191228/article/details/141784214

版权

算法刷题专栏收录该内容

41 篇文章 0 订阅

订阅专栏

题目链接

202009-2 风险人群筛查

题目描述

求解思路

本题的数据量并不大，直接模拟即可。
x和y表示每次读取的坐标点。
res1表示经过高风险场地的人数，res2表示在高风险场地停留的人数。
s用来记录连续在高风险场地停留的点数。
r1表示是否经过高风险场地，r2表示是否在高风险场地逗留。

实现代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int t = in.nextInt();
        int xl = in.nextInt();
        int yd = in.nextInt();
        int xr = in.nextInt();
        int yu = in.nextInt();
        int x, y;
        int res1 = 0, res2 = 0;
        int s;
        for (int i = 0; i < n; i++) {
            boolean r1 = false, r2 = false;
            s = 0;
            for (int j = 0; j < t; j++) {
                x = in.nextInt();
                y = in.nextInt();
                if (x >= xl && x <= xr && y >= yd && y <= yu) {
                    s ++;
                    r1 = true;
                } else {
                    s = 0;
                }
                if (s >= k) {
                    r2 = true;
                }
            }
            if (r1) {
                res1 ++;
            }
            if (r2) {
                res2 ++;
            }
        }
        System.out.println(res1);
        System.out.println(res2);
    }
}