All Manhattan Distances.
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, calcule la suma de todas las distancias de Manhattan entre dos pares de puntos.
Entrada
La primera línea tiene un entero : el número de puntos.
Las siguientes líneas describen los puntos. Cada línea tiene dos enteros
e
. Se puede asumir que cada punto es distinto.
Salida
Imprima la suma de todas las distancias de Manhattan.
Restricciones
Ejemplo de Entrada
5
1 1
3 2
2 4
2 1
4 5
Ejemplo de Salida
36
Comments