CSP 风险人群筛查

题目

代码

自己写的，100分

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e3 + 10;
struct point {
	int x, y;
}p[maxn][maxn];

int main() {
	int n, k, t, xl, yd, xr, yu;
	int ans1 = 0, ans2 = 0;

	//读入数据
	cin >> n >> k >> t >> xl >> yd >> xr >> yu;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < t; j++) {
			cin >> p[i][j].x >> p[i][j].y;
		}
	}

	//判断经过高危区域的人数
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < t; j++) {
			if (p[i][j].x >= xl && p[i][j].x <= xr && p[i][j].y >= yd && p[i][j].y <= yu) {
				ans1++;
				break;
			}
		}
	}
	
	//判断曾在高危区域逗留的人数
	for (int i = 0; i < n; i++) {
		int count = 0, count_max = 0;
		for (int j = 0; j < t; j++) {
			if (p[i][j].x >= xl && p[i][j].x <= xr && p[i][j].y >= yd && p[i][j].y <= yu) {
				count++;
				count_max = max(count_max, count);
			}
			else count = 0;
		}
		if (count_max >= k) ans2++;
	}
	cout << ans1 << endl;
	cout << ans2 << endl;

	return 0;
}