点（推数学公式）

最新推荐文章于 2024-04-28 03:01:56 发布

执著者√

最新推荐文章于 2024-04-28 03:01:56 发布

阅读量490

点赞数

分类专栏：随机

本文链接：https://blog.csdn.net/qq_45880043/article/details/119152060

版权

随机专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

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

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

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

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

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

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

算法：

在这里插入图片描述

C++代码：

#include <iostream>
#include <cmath>

using namespace std;

typedef long long LL;

const int N = 1e5 + 10;

int n;
int x[N],y[N];

LL get(int p[]){
    LL s1 = 0, s2 = 0;
    for(int i = 0; i < n; i++){
        s1 += p[i] * p[i];
        s2 += p[i];
    }
    return (n-1)*s1 - (s2 * s2 - s1);
}
int main(){
    LL s1 = 0, s2 = 0;
    scanf("%d",&n);
    for(int i = 0; i < n; i++) scanf("%d%d",&x[i],&y[i]);
    cout<<get(x) + get(y)<<endl;
    return 0;
}