#刷题交流# 理想火车定位问题
预处理:
对所有市民的 x 坐标和 y 坐标分别进行排序,并计算前缀和。前缀和可以帮助我们快速计算某个位置到所有市民的距离总和。
计算距离:
对于每个备选的火车站位置 (x, y),使用二分查找找到其在排序后的 x 坐标和 y 坐标中的位置。利用前缀和计算该位置到所有市民的曼哈顿距离总和。
选择最优位置:
遍历所有备选位置,计算每个位置的总距离,并记录最小距离及其对应的位置。
展开
评论