在一个平面上有n(1<=n<=100000)个村庄，每个村庄通过坐标(xi,yi)标示位置,-10^9<=xi,yi<=10^9。现在想要建一个邮局，使得到各个村庄的距离之和最短。 在这个问题中，距离定义为曼哈顿距离，即点i和点j的距离等于|xi-xj|+|yi-yj| 输入： 输入第一行为n，表示村庄的数量 接下来n行每行有两个整数，表示一个村庄的坐标 输出： 输出一个数字，表示建立的邮局到各个村庄的和