Độ đẹ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

There are no comments at the moment.