Tarea 8 - Los puntos mas cercanos

Los puntos mas cercanos en python

import math

ejex=[]

ejey=[]

NumPun=int(raw_input("Escribe cuantos puntos seran: "))

for i in range(0,NumPun):

    print "Escribe la coordenada x del punto",i+1,

    num=int(raw_input(":"))

    ejex.append(num)

    print "Escribe la coordenada y del punto",i+1,

    num=int(raw_input(":"))

    ejey.append(num)

    

print "\nLas Cordendas de los Puntos son: " 

for i in range(0,NumPun):

    print "(",ejex[i],",",ejey[i],")"    

distmin=10000000

distminx=0

distminy=0

i=0

j=0

while i<NumPun and j<NumPun:

    k=0

    l=0

    while k<NumPun and l<NumPun:

        if ejex[i]==ejex[k] and ejey[j]==ejey[l]:

            k=k+1

            l=l+1

        else:

            dist=math.sqrt((ejex[i]-ejex[k])**2+(ejey[j]-ejey[l])**2)

            if dist<distmin:

                distmin=dist

                distminx=i

                distmink=k

                distminy=j

                distminl=l

        k=k+1

        l=l+1

    i=i+1

    j=j+1

        

print "La distancia mínima es",dist

print "Entre el punto (",ejex[distminx],",",ejey[distminy],") y (",ejex[distmink],",",ejey[distminl],")"