题目链接
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;
}
}