cf76e Points 【降维】

最新推荐文章于 2023-08-28 12:17:58 发布

永远热血沸腾

最新推荐文章于 2023-08-28 12:17:58 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 暴力

本文链接：https://blog.youkuaiyun.com/xinag578/article/details/51377992

codeforces 同时被 2 个专栏收录

42 篇文章

订阅专栏

暴力

29 篇文章

订阅专栏

本文提供了一段使用C++语言解决特定几何问题的代码示例，包括排序算法的应用和对输入数据进行排序后计算相关几何属性的过程。通过详细解释代码逻辑和步骤，读者可以更好地理解如何利用编程解决实际的数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100000+10;
ll ans,sx2,sx;
ll x[N],y[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld%lld",&x[i],&y[i]);
    }
    ans=0;
    sort(x,x+n);
    sort(y,y+n);
    sx2=x[0]*x[0];
    sx=x[0];
    for(int i=1;i<n;i++)
    {
        ans+=(i)*x[i]*x[i]+sx2-2*x[i]*sx;
        sx2+=x[i]*x[i];
        sx+=x[i];
    }
    sx2=y[0]*y[0];
    sx=y[0];
    for(int i=1;i<n;i++)
    {
        ans+=(i)*y[i]*y[i]+sx2-2*y[i]*sx;
        sx2+=y[i]*y[i];
        sx+=y[i];
    }
    printf("%lld\n",ans);
    return 0;
}