问题2585--BSNY的坐标距离平方和(points)

2585: BSNY的坐标距离平方和(points)

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 21
[提交] [状态] [讨论版] [命题人:]

题目描述

在二维坐标系上,BSNY有n个点,问你,这n个点的距离的平方和是多少?
这里提到的距离是欧几里得距离,即对于(x1, y1)和(x2, y2),他们的距离的平方为(x1-x2)^2+(y1-y2)^2

输入

第一行输入整数n
接下来n行,每行输入两个整数xi, yi,表示第i点坐标

输出

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

样例输入 Copy

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

样例输出 Copy

32

提示

40%的数据  1<=n<=1000
100%的数据 1<=n<=100000   -10000<=xi, yi<=10000

来源/分类