Minimum Euclidean Distance.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig
Dado un conjunto de puntos en el plano bidimensional, tu tarea es hallar la distancia euclidiana mínima entre dos puntos distintos. La distancia euclidiana de los puntos y
es
Entrada
La primera línea de entrada contiene un entero : el número de puntos. Después, hay
líneas que describen los puntos. Cada línea contiene dos enteros
e
. Se puede suponer que cada punto es distinto.
Salida
Imprima un entero: , donde
es la distancia euclidiana mínima (esto garantiza que el resultado sea un entero).
Restricciones
Ejemplo de Entrada
4
2 1
4 4
1 2
6 3
Ejemplo de Salida
2
Comments