• • 题目描述
  • 简单模拟
    • 分析
    • 代码
    • 时间复杂度
  • 参考文章

题目描述

简单模拟

分析

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int, int> PII; 
const int N = 1010;
vector<PII> people[30];
int n, k, t, xl, yd, xr, yu;

int main()
{
	scanf("%d%d%d%d%d%d%d", &n, &k, &t, &xl, &yd, &xr, &yu);
	int cnt1 = 0, cnt2 = 0;
	for(int i = 0; i < n; i++)
	{
		int tmp = 0, tmpmax = 0; // tmp是计数器，表示连续经过的点数，tmpmax记录最大段tmp 
	
		for(int j = 0; j < t; j ++)
		{
			int x, y;
			scanf("%d%d", &x, &y);
			
			if( x >= xl && x <= xr && y >= yd && y <= yu)
			{
				tmp++;
				tmpmax = max(tmpmax, tmp);		
			}
			else 
			{
				tmp = 0;
			}
			
//			vector[i].push_back({l,r});
		}
//		printf("%dh\n",tmpmax);
		 
		if(tmpmax > 0)  cnt1++;
		if(tmpmax >= k) cnt2++; 
	}
	printf("%d\n%d\n", cnt1, cnt2);
	return 0;
}

时间复杂度

参考文章

标签：ccfcsp202009,xl,人群,d%,++,int,cnt2,筛查,include
来源： https://www.cnblogs.com/VanHa0101/p/15968816.html