你有n个点,请编写一个程序,求这n个点的距离的平方和。
输入格式:
第一行:一个整数n(0≤n≤100000);
接下来n行:每行两个整数x,y,表示该点坐标(−10000≤x,y≤10000)。
输出格式:
仅一行:所有点的距离的平方和。
输入:
4
1 1
-1 -1
1 -1
-1 1
输出:
32
时间限制:C/C++1秒,其它语言2秒
占用内存:128M
#include<bits/stdc++.h>
using namespace std;
int main( )
{
long long int n,x,y,totalx=0,totaly=0,res=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>x>>y;
totalx+=x;
totaly+=y;
res+=x*x+y*y;
}
cout<<res*n-totalx*totalx-totaly*totaly;
return 0;
}