医院问题在一个城市里n个家庭散乱地分布在城市中。用x坐标表示东西向用y坐标表示南北向。各家庭的位置可以由坐标(xy)表示。其中任意2点(x1y1)和(x2y2)

在一个城市里，n个家庭散乱地分布在城市中。用x坐标表示东西向，用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市中选择建立医院的最佳位置，使n个家庭到医院的距离总和最小，输出最小的距离。