火车站选址-字节跳动笔试
火车站选址
这道题目是字节跳动2020.9.20的一道题目
题目描述：
A市计划新建一个火车站方便市民出行。
这里的道路十分规整，市民从位置（x1,y1）到位置（x2,y2）的路程为|x1-x2|+|y1-y2|
经过前期考察，初步选定了M个可以建造火车站的位置。
为了尽可能节省市民到达火车站的时间，市长希望新建的车站离每位市民的总路程尽可能的小。
请帮市长选出最适合新建火车站的位置。
输入描述：
...
原创
2020-09-20 22:07:25 ·
1306 阅读 ·
0 评论
关注
分享
扫一扫