На плоскости задано N точек. Напишите программу, которая найдет сумму квадратов расстояний между всеми парами точек.
Первая строка входного файла содержит единственное натуральное число N (1 ≤ N ≤ 100 000) — количество точек. Последующие N строк содержат по два целых числа X и Y ( - 10 000 ≤ X, Y ≤ 10 000) — координаты точек. Данные могут содержать совпадающие точки.
Единственная строка выходного файла должна содержать сумму квадратов расстояний между всеми парами точек.
4
1 1
-1 -1
1 -1
-1 1
32
Название |
---|