题目内容

一个超大智能汽车测试场有多个充电桩，每个充电桩的位置由其在二维平面上的坐标 $(x,y)$ 表示。给定一辆智能汽车的当前位置 $(car_x,car_y)$ ，请设计一个高效的算法，找出给定智能汽车行驶到充电桩行驶距离最近的 $k$ 个充电桩井输出相关充电桩信息(编号、坐标、行驶距离)，且按行驶距离升序排序(最近行驶距离的排在最前面)，如果存在行驶距离相等的充电桩则按照充电桩的编号从小到大输出。汽车到充电桩的行驶距离的计算方法为 $abs(car_{x-x})+abs(car_{y-y})$ 注意：$abs$ 表示绝对值。

输入描述

1，第一行是 $2$ 个整数 $k$ $n$，空格间隔，第 $1$ 个整数 $k$ 表示需要输出到的行驶距离最近的充电桩的数量 $(0<=k<=1000000)$ ，第 $2$ 个整数 $n$ 表示充电桩的总数量 $(0<n<=1000000)$ 。

题解

题面描述

给定一个超大智能汽车测试场，有 $n$ 个充电桩，每个充电桩的位置由二维平面坐标 $(x,y)$ 表示。给定智能汽车的当前位置 $(car_x, car_y)$，请设计一个高效的算法，找出距离（行驶距离）最近的 $k$ 个充电桩，并输出相关充电桩信息：编号、坐标、行驶距离。结果按行驶距离升序排序，若距离相等则按编号从小到大排序。行驶距离的计算方法为：