Distancias Extrañas
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Authors:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Se dan puntos en el plano cartesiano. Definimos la distancia entre dos puntos y como \(min(∣x1-x2∣,∣y1-y2∣)\). Calcule el valor de la -ésima distancia entre cada par de puntos, con .
Entrada
La primera línea contiene dos enteros y .
Cada una de las siguientes líneas contiene dos valores enteros que representan las coordenadas de los puntos, las coordenadas de los puntos son enteros positivos entre
Salida
La salida debe consistir en un único valor entero que represente el valor de la distancia -ésima.
Ejemplo de Entrada
4 5
1 5
4 1
5 5
3 7
Ejemplo de Salida
2
Explicación del Ejemplo
Distancias ordenadas:
Comments
subelealaradio