Punts Propers

Fes un programa que llegeix una llista de punts en el pla i fa una
llista dels N parells de punts més propers l’un de l’altre. Si els punts
fóssin ciutats en un mapa, la llista representa els N parells de ciutats
més properes entre sí.

Entrada

La primera línia conté un natural N > 0. Després vé un seguit de línies
amb una seqüència de tripletes que representen punts en el pla
bidimensional. Cada punt té un nom (un string) i dues coordenades x i y.
És segur que N és menor que el total de parelles de punts.

Sortida

Una llista de llargada N, amb els parells de punts (només el nom) a
menor distància. S’han d’ordenar de menor a major distància, i en cada
parella el primer punt ha de ser el que apareix abans a l’entrada. Es
garanteix que no hi ha parelles de punts a la mateixa distància.

Informació del problema

Autoria: Pau Fernández

Generació: 2026-01-25T16:45:05.977Z

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