Question

大家好！我是编程新手，正在学习python 我在这里有一个问题：如您所见，我正在创建一个程序，该程序可让您输入点的坐标，然后确定哪些点将在所有点的最外面（所有点的周长）。该程序将产生周长点列表和周长内点列表的输出。我使用所有点的质心作为所有点距离的基础，但是我找不到找到应该从所有点中创建周长的点的方法

import math
b=[]
a=[]
x1=[]
y1=[]
d1=[]

def cent(x):
  return(sum(x)/len(x))
def dist (a,b,c,d):
  return (math.sqrt(((c-a)**2)+((d-b)**2)))

c=2
print('Enter Point Coordinates')
while c>1:
  x=int(input('x='))
  y=int(input('y='))
  b.append(x)
  b.append(y)
  x1.append(x)
  y1.append(y)
  a.append(b)
  b=[]
  r=input('Add more points?(Y/N): ')
  if r.upper() == 'Y':
    c+=1
  else:
    c=0

#print(cent(x1))
n=len(x1)
xc=cent(x1)
yc=cent(y1)

for i in range (n):
  d=dist(xc,yc,x1[i],y1[i])
  d1.append(d)

print (d1)

我被困在这里...我将所有从质心的距离都放进了一个列表

#print(xc)
#print(yc)
#print(a)    
#print(x1)
#print(y1)

python：从输入点获取周界点

0 个答案: