202009-2 风险人群筛查

海豹又买了计算器

于 2024-02-05 11:32:01 发布

阅读量542

点赞数 13

分类专栏： ccf-csp 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/hxycaroll/article/details/136038853

版权

ccf-csp 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章讲述了在C++代码中，如何通过结构体`Point`和`flag`变量来记录人员进入风险区的情况，原始代码存在bug，修正后的代码确保了每次进入风险区后flag正确更新。

摘要由CSDN通过智能技术生成

C++：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
struct Point{
    int x, y;
}p[N];
int main(){
    int n, k, t, xl, xr, yl, yh;
    scanf("%d%d%d%d%d%d%d", &n, &k, &t, &xl, &yl, &xr, &yh);
    
    int res1 = 0, res2 = 0;
    while(n--){
        int cnt = 0, cnt1 = 0;
        for(int i = 1; i <= t; i++){
            //cout << "cnt1：" << cnt1 << endl;
            scanf("%d%d", &p[i].x, &p[i].y);
        }
        for(int i = 1; i <= t; i++){
            if(p[i].x >= xl && p[i].x <= xr && p[i].y >= yl && p[i].y <= yh){
                cnt++;
                cnt1++;
                if(cnt1 >= k){
                    res2++;
                    break;
                } 
            }else{
                cnt1 = 0;
            }
        }
        if(cnt) res1++;
    }
    cout << res1 << endl;
    cout << res2 << endl;
}

错误代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
struct Point{
    int x, y;
    bool flag = false;
}p[N];
int main(){
    int n, k, t, xl, xr, yl, yh;
    scanf("%d%d%d%d%d%d%d", &n, &k, &t, &xl, &yl, &xr, &yh);
    
    int res1 = 0, res2 = 0;
    while(n--){
        int cnt = 0, cnt1 = 0;
        for(int i = 1; i <= t; i++){
            //cout << "cnt1：" << cnt1 << endl;
            scanf("%d%d", &p[i].x, &p[i].y);
        }
        for(int i = 1; i <= t; i++){
            if(p[i].x >= xl && p[i].x <= xr && p[i].y >= yl && p[i].y <= yh){
                p[i].flag = true;
                cnt++;
                
                if(p[i - 1].flag) cnt1++;
                else cnt1 = 1;
                if(cnt1 >= k){
                    res2++;
                    break;
                } 
            }
            
        }
        if(cnt) res1++;
    }
    cout << res1 << endl;
    cout << res2 << endl;
}

错误原因：用flag记录是否经过风险区，但是没有把没经过风险区的时刻设为false，这样当遍历到下一个人时，可能用的是前一个人前一时刻的flag。

改正代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
struct Point{
    int x, y;
    bool flag = false;
}p[N];
int main(){
    int n, k, t, xl, xr, yl, yh;
    scanf("%d%d%d%d%d%d%d", &n, &k, &t, &xl, &yl, &xr, &yh);
    
    int res1 = 0, res2 = 0;
    while(n--){
        int cnt = 0, cnt1 = 0;
        for(int i = 1; i <= t; i++){
            //cout << "cnt1：" << cnt1 << endl;
            scanf("%d%d", &p[i].x, &p[i].y);
        }
        for(int i = 1; i <= t; i++){
            if(p[i].x >= xl && p[i].x <= xr && p[i].y >= yl && p[i].y <= yh){
                p[i].flag = true;
                cnt++;
                
                if(p[i - 1].flag) cnt1++;
                else cnt1 = 1;
                if(cnt1 >= k){
                    res2++;
                    break;
                } 
            }else{
                p[i].flag = false;
            }
            
        }
        if(cnt) res1++;
    }
    cout << res1 << endl;
    cout << res2 << endl;
}