CSU2020期中测试模拟题2 问题 A: 核酸检测点选择

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

问题 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]={
   
   
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值