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-25T16:45:01.622Z