CCF 202009-1 称检测点查询（C++）

Posted 2023-03-06 ZSYL

【CCF CSP-20200901】称检测点查询

题意概述

某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标$(x_i,y_i$。为方便预约核酸检测，请根据市民所在位置$(X,Y)$，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。市民到第$i$号检测点的距离公式为$D_i=(X-x_i{)}^2+(Y-y_i{)}^2$。

输入输出格式

输入第一行包含用空格分隔的三个整数 n，X 和 Y，表示检测点总数和市民所在位置。第二行到第 n+1 行依次输入 n 个检测点的坐标。第$i+1$行（$1<=i<=n$）包含用空格分隔的两个整数$x_i$和$y_i$，表示$i$号检测点所在位置。

5 0 1
-1 0
0 0
1 0
0 2
-1 2

2
4
1

输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。

数据规模

$$3<=n<=200$$

算法设计

使用 结构体 struct + 自定 sort轻松搞定

C++代码

// 使用 结构体 struct + 自定义 sort轻松搞定
#include<bits/stdc++.h>
using namespace std;

int n, x, y;
struct point 
    int i, dist;
po[205];

bool cmp(point a, point b) 
    if (a.dist == b.dist)
        return a.i < b.i;
    return a.dist < b.dist;

int main() 
    cin >> n >> x >> y;
    for (int i = 1; i <= n; i++) 
        int X, Y;
        cin >> X >> Y;
        po[i-1].i = i;
        po[i-1].dist = pow(x-X,2)+pow(y-Y,2);
    
    sort(po, po+n, cmp);
    for (int i = 0; i < 3; i++) 
        cout << po[i].i << endl;
    
    return 0;

【CCF CSP-20200902】风险人群筛查

题意概述

一位居民的位置记录包含$t$个平面坐标$(x_i,y_i),1<=i<=t$。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为$(x_l,y_d)$和$(x_r,y_u)$，满足$(x_l<x_r)$且$(y_d<y_u)$。考虑某位居民的位置记录，如果其中某个坐标位于矩形内（含边界），则说明该居民经过高危区域；进一步地，如果其中连续$k$个或更多坐标均位于矩形内（含边界），则认为该居民曾在高危区域逗留。给定高危区域的范围和$n$位居民过去$t$个时刻的位置记录，试统计其中经过高危区域的人数和曾在高危区域逗留的人数。

输入输出格式

输入第一行包含用空格分隔的七个整数$n,k,t,x_l,y_d,x_r,y_u$，含义如上文所述。接下来$n$行，每行包含用空格分隔的$2t$个整数，按顺序表示一位居民过去$t$个时刻的位置记录。

输出共两行，每行一个整数，分别表示经过高危区域的人数和曾在高危区域逗留的人数。

数据规模

$$3<=n<=20,1<=k<=t<=10^3$$

输入样例1

5 2 6 20 40 100 80
100 80 100 80 100 80 100 80 100 80 100 80
60 50 60 46 60 42 60 38 60 34 60 30
10 60 14 62 18 66 22 74 26 86 30 100
90 31 94 35 98 39 102 43 106 47 110 51
0 20 4 20 8 20 12 20 16 20 20 20

输出样例1

3
2

样例解释1：

如下图红色标记所示，前三条位置记录经过了高危区域； 但第三条位置记录（图中左上曲线）只有一个时刻位于高危区域内，不满足逗留条件。

C++代码

#include<bits/stdc++.h>
using namespace std;

int main() 
    int n,t,k,x1,y1,x2,y2,a,b;
    cin >> n >> k >> t >> x1 >> y1 >> x2 >> y2;
    int ans1 = 0, ans2 = 0;
    while (n--) 
        bool flag1 = 0, flag2 = 0;
        int num = 0;
        for (int i = 0; i < t; i++) 
            cin >> a >> b;
            if (a>=x1 && b >= y1 && a <= x2 && b <= y2) 
                flag1 = 1;
                if (++num >= k) 
                    flag2 = 1;
                
             else 
                num= 0;
            
        
        if (flag1)
            ans1++;
        if (flag2)
            ans2++;
    
    cout << ans1 << "\\n" << ans2 << endl;
    return 0;

加油!

感谢!

努力!