python: получение точек периметра из введенных точек

Question

Добрый день, ребята! Я новичок в программировании и изучаю питон У меня есть проблема здесь: Как вы можете видеть, я создаю программу, которая позволяет вам вводить координаты точек, а затем определять, какие точки будут самыми удаленными из всех точек (периметр всех точек). Программа выдаст список точек в периметре и другой список точек внутри периметра. Я использую центроид всех точек в качестве основы расстояний всех точек, но я не могу найти способ, которым я должен идентифицировать каждую точку, которая создаст периметр из всех точек

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)