CSP 202009-2 风险人群筛查 Java（100分）

题目链接

http://118.190.20.162/view.page?gpid=T112

解题代码

直接模拟就行

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        String[] initStr = input.nextLine().split(" ");
        //n个居民
        int n = Integer.parseInt(initStr[0]);
        //如果其中连续k个或更多坐标位于矩形内（含边界），则认为该居民曾在高危区域逗留
        int k = Integer.parseInt(initStr[1]);
        //t个时刻的位置记录，也就是每个居民记录了多少次下标
        int t = Integer.parseInt(initStr[2]);
        //高危区域,左下角->右上角
        int xl = Integer.parseInt(initStr[3]);
        int yd = Integer.parseInt(initStr[4]);
        int xr = Integer.parseInt(initStr[5]);
        int yu = Integer.parseInt(initStr[6]);

        int[][] arr = new int[n][2 * t];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < t; j++) {
                arr[i][j * 2] = input.nextInt();
                arr[i][j * 2 + 1] = input.nextInt();
            }
        }

        int[] res = count(arr, xl, yd, xr, yu, k);
        System.out.println(res[0]);
        System.out.println(res[1]);

        input.close();
    }

    /**
     * 计算经过高危区域的人数和逗留人数
     * @param arr 记录数据
     * @param xl 高位区域的左边界
     * @param yd 高位区域的下边界
     * @param xr 高位区域的右边界
     * @param yu 高危区域的上边界
     * @param k 连续k个算是逗留
     * @return 一个大小为2的一维数组，下标0表示经过人数，下标1表示逗留人数
     */
    private static int[] count(int[][] arr, int xl, int yd, int xr, int yu, int k) {
        int[] res = new int[2];

        for (int i = 0; i < arr.length; i++) {
            int riskTime = 0;
            boolean everRisk = false;
            for (int j = 0; j < arr[i].length; j += 2) {
                //是否经过高危区域
                if (isInRisk(arr[i][j], arr[i][j + 1], xl, yd, xr, yu)) {
                    everRisk = true;
                    riskTime++;
                    //如果连续逗留次数达到了K次，那么属于逗留人数，可以进行下一次循环
                    if (riskTime == k) {
                        res[1]++;
                        break;
                    }
                } else {
                    riskTime = 0;
                }
            }

            res[0] += everRisk ? 1 : 0;
        }

        return res;
    }

	//当前坐标是否在高危区域内
    private static boolean isInRisk(int x, int y, int xl, int yd, int xr, int yu) {
        return x >= xl && x <= xr && y >= yd && y <= yu;
    }
}