Puntos Cercanos X78186
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.
Input
3 A 0 0 B 0 .5 C 1 0 D 2 2 E 0 4.5 F 3.7 0 G -0.5 -0.8
Output
A B A G A C
Input
1 A 0 0 B 1 1 C 3 3
Output
A B
- Author
- Pau Fernández
- Language
- Spanish
- Translator
- Pau Fernández
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- Unknown. This problem is being checked.
- User solutions
- C++