Related
In following contests:
为了解决新学期学生暴涨的问题,塔子村要建所新学校。考虑到学生上学安全问题,需要所有学生家到学校距离最短。假设学校和所有的学生家,走在一条直线上。 请问,学校要建在什么位置能使得学校到各个学生家的距离之和最短?
思路:首先这个问题是曼哈顿距离和最小问题 , 最优位置一定可以是在某个学生家上。所以我们去枚举在哪个学生家上,然后计算距离。找到最小距离即可。最小距离相同我们就选位置小的哪个
In following contests:
本题属于以下题库,请选择所需题库进行购买