CF-76E3
距离
⏱ 1.0s💾 256MB
📋 题目描述
给定平面上的 个点及其它们在平面直角坐标系中的坐标,请你计算所有点对之间距离的平方和。
📥 输入格式
第一行仅有一个整数 ( )表示点的个数,接下来的 行,每行包含两个整数 ( )给出一个点的横纵坐标,可能有两个或多个点坐标重合的情况。
📤 输出格式
仅有一个数,表示所有点对之间距离的平方和。
📝 样例 1
输入
4 1 1 -1 -1 1 -1 -1 1
输出
32
📚 来源
Problem:CF-76E
💡 题目讲解
1
理解题意
给定平面上 个点,求所有点对之间距离的平方和。
距离公式:两点 和 的距离平方 = 。
,不能枚举所有点对( 太大了)。
以 4 个点为例:。四个点形成正方形,点对共 6 对。
直接算: 到 距离平方 = ……6 对全加起来 = 32。
1 / 5