3782. 点

给定一个平面上的 N 个点，请你计算所有点对之间距离的平方和。

输入格式
第一行包含整数 N，表示点的个数。

接下来 N 行，每行包含两个整数 X,Y，表示一个点的横纵坐标。

注意，不保证所有点的位置各不相同。

输出格式
输出所有点对之间距离的平方和。

数据范围
1≤N≤105,
−10000≤X,Y≤10000。

输入样例：
4
1 1
-1 -1
1 -1
-1 1
输出样例：
32

思路：

在这里插入代码片

#include <bits/stdc++.h>
using namespace std;
using ll = long long; 


int main() {
    int n;
    cin >> n;

    vector<ll> x(n), y(n);
    ll ret = 0, sumx = 0, sumy = 0;

    for(int i = 0; i < n; i++) {
        cin >> x[i] >> y[i];
        sumx += x[i];
        sumy += y[i];
    }

    for(int i = 0; i < n; i++) {
        ret += n * (x[i] * x[i] + y[i] * y[i]);
        ret -= x[i] * sumx + y[i] * sumy;
    }

    cout << ret << endl;

    return 0;
}