CF76E.Points

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given N points on a plane. Write a program which will find the sum of squares of distances between all pairs of points.

给你平面上的 NN 个点。请编写一个程序,计算所有点对之间距离的平方和。

输入格式

The first line of input contains one integer number N (1 ≤ N ≤ 100 000) — the number of points. Each of the following N lines contain two integer numbers X and Y ( - 10 000 ≤ X, Y ≤ 10 000) — the coordinates of points. Two or more points may coincide.

输入的第一行包含一个整数 NN(1≤N≤100 0001 \leq N \leq 100\,000)—— 点的数量。接下来的 NN 行,每行包含两个整数 XX 和 YY(−10 000≤X,Y≤10 000-10\,000 \leq X, Y \leq 10\,000)—— 各点的坐标。两个或更多点可能重合。

输出格式

The only line of output should contain the required sum of squares of distances between all pairs of points.

输出仅包含所有点对之间距离的平方和。

输入输出样例

  • 输入#1

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

    输出#1

    32

输入解题思路,AI测评打分。不知道怎么写?

首页