会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
题解
题面描述
给定一个超大智能汽车测试场,有 n 个充电桩,每个充电桩的位置由二维平面坐标 (x,y) 表示。给定智能汽车的当前位置 (carx,cary),请设计一个高效的算法,找出距离(行驶距离)最近的 k 个充电桩,并输出相关充电桩信息:编号、坐标、行驶距离。结果按行驶距离升序排序,若距离相等则按编号从小到大排序。行驶距离的计算方法为:
distance=∣carx−x∣+∣cary−y∣
开通会员即可查看完整视频题解:1.题目讲解 2.思路分析 3.逐行代码手写