CCF 202009-2 风险人群筛查 100分

最新推荐文章于 2024-07-06 01:25:12 发布

原创最新推荐文章于 2024-07-06 01:25:12 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

算法刷题同时被 2 个专栏收录

203 篇文章

订阅专栏

codeforce

168 篇文章

订阅专栏

该程序计算在给定的二维区域(n*t个点)内，至少有多少个点被k个及以上点覆盖，以及完全被k个及以上点覆盖的点的数量。输入包括区域边界坐标、覆盖点数量和每个点的坐标，输出是两种覆盖情况的计数结果。

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n,k,t,x1,y1,x2,y2;
    cin>>n>>k>>t>>x1>>y1>>x2>>y2;
    int sum1=0;
    int sum2=0;
    for(int i=0,x,y;i<n;++i)
    {
        /* code */
        int m=0;
        int maxm=0;
        
        for(int j=0;j<t;++j){
            cin>>x>>y;
            m=(x<x1||x>x2||y<y1||y>y2)?0:(m+1);
            if(m>maxm) {
                maxm=m;
            }
        }
        if(maxm!=0) sum1++;
        if(maxm>=k) {sum2++; continue;}
    }
    cout<<sum1<<endl<<sum2;
    return 0;
    
}