Puntos Cercanos

Haz un programa que lee una lista de puntos del plano y hace una lista
de las N parejas de puntos que estan a menor distancia el uno del otro.
Si los puntos fuesen ciudades, la lista representaria las N parejas de
ciudades más cercanas entre sí.

Entrada

La primera línea contiene un natural N > 0. Después viene una serie de
líneas con una secuencia de tripletas que representan puntos del plano.
Cada punto tiene un nombre (un string) y dos coordenadas x y y. Es
seguro que N es menor que el total de parejas de puntos posibles.

Salida

Una lista de tamaño N, con las parejas de puntos (solo el nombre) a
menor distancia. Se tienen que ordenar de menor a mayor distancia, y en
cada pareja el primer punto debe ser el que aparece antes en la entrada.
Se garantiza que no hay parejas de puntos a la misma distancia.

Información del problema

Autoría: Unknown
Traducción: Pau Fernández

Generación: 2026-01-25T19:39:31.286Z

© Jutge.org, 2006–2026.
https://jutge.org
