Acwing 3782.点（数学题）

题目描述：

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

输入格式

第一行包含整数 N，表示点的个数。

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

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

输出格式

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

数据范围

1≤N≤10^5, −10000≤X,Y≤10000。

输入样例：

4 1 1 -1 -1 1 -1 -1 1

输出样例：

32

思路：

两点(x1,x2)之间的距离的平方为：

我们可以发现，x和y的部分形式是完全对称的，那我们不妨只讨论x的部分，y的部分在最后加上即可。那么：

那么三个点(x1,x2,x3)之间的距离的平方和为：

同理，四个点(x1,x2,x3,x4)之间的距离的平方和为：