问题 A: 核酸检测点选择
题目描述
某市设有n个核酸检测点,编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置(X,Y),查询距其最近的检测点。
多个检测点距离相同时,编号较小的视为更近。
输入
多组样例
输入共 n+1行。
第一行包含用空格分隔的三个整数n、X 和 Y,表示检测点总数和市民所在位置。
第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行(1≤i≤n)包含用空格分隔的两个整数 xi 和 yi,表示 i 号检测点所在位置。
x和y均≤10000 ,n≤100
输出
输出共一行,输出距离该市民最近的检测点的编号,坐标,和距离。距离保留两位小数,用空格隔开
样例输入
3 0 0
3 4
5 12
8 15
样例输出
1 3 4 5.00
AC代码如下:
#include <stdio.h>
#include <math.h>
int main(void){
int i,a,b,n,t;
double d[101]={

本文介绍了一种通过计算平面坐标距离来找到离指定位置最近核酸检测点的方法。算法使用了简单的几何距离公式,并通过比较不同检测点到指定位置的距离来确定最近的检测点。
最低0.47元/天 解锁文章
7190





