小白能看懂的csp202009-1称检测点查询100分答案

题目背景

2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。

问题描述

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

输入格式

输入共 n+1行。
第一行包含用空格分隔的三个整数n,X,Y,表示检测点总数和市民所在位置。
第二行到第n+1行依次输入 n个检测点的坐标。第i+1行(1<=i<=n)包含用空格分隔的两个整数 xi和yi,表示 i号检测点所在位置。

输出格式

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

样例输入1

3 2 2
2 2
2 3
2 4

样例输出1

1
2
3

样例输入2

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

样例输出2

2
4
1

样例2解释

评测用例规模与约定

全部的测试点满足，3≤n≤200，所有坐标均为整数且绝对值不超过 1000。

提示

市民到第 i号检测点的距离 Di可由如下公式算出：

代码

#include<iostream>
#include<math.h>
using namespace std;
#define N 201
int main(){int n,X,Y;int i,j;int d[N];//距离int s[N];//编号int x[N],y[N];int t1,t2;cin>>n>>X>>Y;for(i=0;i<n;i++){cin>>x[i]>>y[i];d[i]=pow(X-x[i],2)+pow(Y-y[i],2);//计算距离s[i]=i;}//对d[i]数组进行排序，此处用到冒泡排序for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(d[i]>d[j]){//距离交换时，编号也一起交换t1=d[i];d[i]=d[j];d[j]=t1;t2=s[i];s[i]=s[j];s[j]=t2;}//当距离一样时，输出编号小的if(d[i]==d[j]){if(s[i]>s[j]){t1=s[i];s[i]=s[j];s[j]=t1;}}}}for(i=0;i<3;i++){cout<<s[i]+1<<endl;}return 0;
}

一个菜鸟的答案，还在学习中

小白能看懂的csp202009-1称检测点查询100分答案相关推荐

深度学习小白如何看懂神经网络模型/图？
深度学习小白如何看懂神经网络模型/图? 神经网络的图还是比较容易看懂的,比电路图什么的要好懂多了.只是刚开始接触有些不习惯罢了,多看一些就好了. 下面举几张神经网络图作为例子(由简单到复杂). 简单的 ...
CCF202009-1 称检测点查询
CCF的第一题确实都非常简单基础利用重写cmp函数的sort进行排序一下输出即可因为总数不大 200以内,所以我用的是结构体数组来保存,保存距离和编号即可~ 试题编号: 202009-1 试题名称 ...
CCF CSSP202009-1称检测点查询
CCF CSSP202009-1称检测点查询题目描述题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对"密切接触 ...
CSP202009-1 称检测点查询（100分）【数学】
试题编号: 202009-1 试题名称: 称检测点查询时间限制: 1.0s 内存限制: 256.0MB 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸 ...
@3-1 CCF 2020-09-1 称检测点查询
称检测点查询题目描述样例源代码关于这题题目描述样例源代码 #include <iostream> #include <cmath> #include <al ...
csp试题1：称检测点查询
csp试题1:称检测点查询题目分析代码总结题目题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对&qu ...
CCF认证考试——称检测点查询
**CCF认证考试--称检测点查询** 前言一.题目 1.题目背景 2.问题描述 3.输入格式 4.输出格式 5.样例二.解题思路三.示例代码四.总结前言基于python的解题思路于代码实 ...
CCF CSP 202009-1 称检测点查询 C语言版
关键词:称检测点查询先上代码为敬,题目在后面编译环境:Dev C++ 5.11 语言:C语言#include <stdio.h> #include <math.h> //距 ...
CCF计算机软件能力认证202009-1称检测点查询(C语言版)
ccf-csp计算机软件能力认证202009-1称检测点查询(C语言版) 题目内容: 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见> ...