在平面内有n个已知点，接着要在没有点的地方选择m个新的点，使这n个点到m个新点中的最短距离和最小。

感觉还是没有说明白，就是比如说有n户人家，接着建m口井，井不能建在有建筑的格点上，那么如何建水井能使每户人家去打水要走的路最少。

输出的话，按x从小到大，然后按y从小到大输出。如果有多种可能，输出|x|最小的，如果还有多种可能，输出|y|最小的，如果仍然有多种可能，输出x最小的，如果最后还是有多种可能，输出y最小的。

这种题目应该怎么做，比如，用什么算法，复杂度多少。

啊啊啊 希望有dalao帮助

验证码zdce x8x6