CCF 202009-2 风险人群筛查 C语言代码（100分）

问题描述

解题思路

硬解法。

详细代码

#include <stdio.h>
#include <stdlib.h>
#define maxsize 100000
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
	int n,k,t,x1,y1,x2,y2;
	int i,j,m,p;
	scanf("%d %d %d %d %d %d %d",&n,&k,&t,&x1,&y1,&x2,&y2);
	int sDanger=0,pDanger=0;
	while(n--){
		int sCount=0;//停留危险区次数
		int pFlag=0,sFlag=0;
		for(i=0;i<t;i++){
			int x,y;
			scanf("%d %d",&x,&y);
			if(x<=x2&&x>=x1&&y<=y2&&y>=y1){
				sCount++;
				if(pFlag==0){
					pDanger++;
					pFlag=1;
				}
			}else{
					sCount=0;
				}
			if(sFlag==0&&sCount>=k){
				sDanger++;
				sFlag=1;
			}
		} 
	}
	printf("%d\n", pDanger);
	printf("%d", sDanger);	
	
	return 0;
}