4.1 题目描述
小 H 有 n 个二维平面上的点。第 i 个点的坐标为 (xi
, yi)
对于任意两个点,可以定义它们的距离。
第 i 个点 (xi
, yi) 和第 j 个点 (xj , yj ) 的距离 di,j 定义为 (xi − xj )
2 + (yi − yj )
2
你需要求出任意两点的距离之和
由于答案可能很大,你需要将答案对 109 + 7 取模
例如,n = 4 时,ans = (d1,2 + d1,3 + d1,4 + d2,3 + d2,4 + d3,4) mod (109 + 7)
4.2 输入格式
第一行为一个正整数 n。
接下来 n 行,每行两个正整数 xi
, yi 表示第 i 个点的坐标。
4.3 输出格式
一行一个整数为任意两点的距离之和对 109 + 7 取模的结果
求c++代码