医院问题在一个城市里,n个家庭散乱地分布在城市中。用x坐标表示东西向,用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市中选择建立医院的最佳位置,使n个家庭到医院的距离总和最小,输出最小的距离。
文件大小:
1k
资源说明:在一个城市里,n个家庭散乱地分布在城市中。用x坐标表示东西向,用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市中选择建立医院的最佳位置,使n个家庭到医院的距离总和最小,输出最小的距离。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。