qq_38230742的博客

原创 csp 202009-1检测点查询 Java和c++(100)

题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。 问题描述 某市设有n 个核酸检测点，编号从 1 到 n，其中i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。 为方便预约核酸检测，请根据市民所在位置 ，查询距其最近的三个检测点。 多个检测点距离相同时，编号较小的视为更近。 输入格式 输入共 n行。 第一行包含用空格分隔的三个整数 n、x 和 y，表示检测点总数和市