设有二维平面上的10个点,给定这些点的坐标,找出中心点(即到其他各个点的距离之和最小的点)
这道题也简单,以下是我的代码
import math
def demo():
d = [0,0,0,0,0,0,0,0,0,0]
f = [1,9,9,6,0,1,1,1,2,1]
g = [3,4,2,6,2,2,1,3,1,8]
for i in range(10):
for k in range(10):
d[i] = d[i] + math.sqrt((f[k] - f[i]) ** 2 +(g[k] - g[i]) ** 2)
s = d[0]
m = 0
for i in range(10):
print("点(",f[i],",",g[i],")""到各点的距离和是:",d[i])
print("############################")
if d[i] < s:
s = d[i]
m = i
print("中心点是:(",f[m],",",g[m],")")
demo()