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

题目链接
http://118.190.20.162/view.page?gpid=T112
注意

1. 若对每一居民都开辟一个x[1000], y[1000]的空间，会超出范围。
   所以只开辟一个x[1000], y[1000]的空间，对n个居民轮流读入、处理。

2. 设置变量time记录已经连续在风险地区待了多久，若走出风险地区，则要置零重新计时。

代码

#include<iostream>
using namespace std;

int x[1000], y[1000];//存储居民坐标

int main() {
	int n, k, t, x1, y1, x2, y2;
	cin >> n >> k >> t >> x1 >> y1 >> x2 >> y2;
	bool cross[20];
	bool stay[20];
	int time;
	
	//若对每一居民都开辟一个x[1000], y[1000]的空间，会超出范围。
	//所以只开辟一个x[1000], y[1000]的空间，对n个居民轮流读入、处理
	for (int i = 0; i < n; i++) {
		cross[i] = false;
		stay[i] = false;
		time = 0;//time用于记录已经在风险地区连续待了多久
		for (int j = 0; j < t; j++) {
			cin >> x[j] >> y[j];
			if (x[j] >= x1 && x[j] <= x2 && y[j] >= y1 && y[j] <= y2) {//处于风险范围内
				cross[i] = true;
				time++;
				if (time >= k)stay[i] = true;//若连续时常大于了k，将stay置为true
			}
			else time = 0;//连续中断了，time再从0开始
		}
	}

	int crossNum = 0;
	int stayNum = 0;
	for (int i = 0; i < n; i++) {
		if (stay[i] == true)stayNum++;
		if (cross[i] == true)crossNum++;
	}
	cout << crossNum << endl << stayNum;
	return 0;
}