Độ đẹp của bức ảnh
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
10M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Trên thế giới sao Hỏa, người ta có công thức tính độ đẹp của một bức ảnh chụp tập thể lớp như sau:
- Bức ảnh có N sinh viên ở các vị trí cố định
- Sinh viên thứ i trong bức ảnh có tọa độ (xi, yi)
- Độ đẹp của bức ảnh được tính bằng tổng của bình phương các khoảng cách của tất cả các cặp sinh viên.
Ví dụ: (1, 1), (-1, -1), (1, -1) thì độ đẹp được tính bằng:
Khoảng cách từ tọa độ điểm số 1 đến tọa độ điểm số 2: (4 + 4) = 8
Khoảng cách từ tọa độ điểm số 1 đến tọa độ điểm số 3: (0 + 4) = 4
Khoảng cách từ tọa độ điểm số 2 đến tọa độ điểm số 3: (4 + 0) = 4
Cộng ba khoảng cách lại ta có kết quả 16.
Các bạn hãy tính giúp thế giới sao Hỏa độ đẹp của bức ảnh nhé.
Input:
Dòng đầu chứa số tự nhiên N là số bạn sinh viên trong lớp (1<=n<=100000)
N dòng tiếp theo là 2 số nguyên xi, yi là tọa độ của sinh viên thứ i trong bức ảnh ( -10000 <=xi, yi <=10000). Chú ý: Trên thế giới sao Hỏa thì sinh viên có thể xếp chồng lên nhau trong bức ảnh (chung tọa độ).
Output:
In ra trên 1 dòng là độ đẹp của bức ảnh.
Example:
Input:
4
1 1
-1 -1
1 -1
-1 1
Output:
32
Comments