2020CSP第二场

趁着学校报团免费参加了2020csp第二场，被血虐而归。前2题属于签到题，题目本身并不难，主要是要慢慢分析。由于太弱，只能带来前2题的题解。

第一题题目大意

给定一个点，要求从输入众多的点中找出距离该点最近的3个点并依次输出编号。

解题思路

这个题用数组记录然后排序会有点麻烦，因为可能存在距离相同的点。最简单的方式是直接搜索3次，每次找出最近的点。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n,x,y,x1,y1;
    cin>>n>>x>>y;
    int a[n]={0};
    for(int i=0;i<n;i++)
    {
        cin>>x1>>y1;
        int temp=(x-x1)*(x-x1)+(y-y1)*(y-y1);
        a[i]=temp;
    }
    int p=0;
    while(p<3){
        int ans=10000000;
        for(int i=0;i<n;i++) ans=min(ans,a[i]);
        for(int i=0;i<n;i++)
        {
            if(p>=3) break;
            if(a[i]==ans){
                cout<<i+1<<endl;
                p++;
            }
        }
        for(int i=0;i<n;i++)
        {
            if(a[i]==ans){
                a[i]=10000000;
            }
        }
    }
    return 0;
}

第二题题目大意

给定一连串的点的位置以代替行走路径，以及给定区域，判断行走路径是否经过该区域并且判断其是否在区域内逗留（即大于k个点在此区域中）

解题思路

用2个数组分别记录点的横坐标和纵坐标，判断点是否在区域内，用变量记录即可。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n,k,t,x1,y1,x2,y2;
    cin>>n>>k>>t>>x1>>y1>>x2>>y2;
    int x,y;int ans=0,p1=0,p3=0,p4=0;
    int a[t]={0},b[t]={0};
    for(int i=0;i<n;i++)
    {
        p1=0;ans=0;
        for(int j=0;j<t;j++)
        {
            cin>>a[j]>>b[j];
        }
        for(int j=0;j<t;j++)
        {
            int p2=0;
            while(a[j]>=x1&&a[j]<=x2&&b[j]>=y1&&b[j]<=y2)
            {
                p1++;p2++;j++;
            }
            ans=max(ans,p2);
        }
        if(p1) p3++;
        if(ans>=k) p4++;
    }
    cout<<p3<<endl;
    cout<<p4<<endl;
}