7424. 所有曼哈顿距离 (All Manhattan Distances)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 所有曼哈顿距离 (All Manhattan Distances) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给定一个点集，计算其中所有两两点对之间的曼哈顿距离之和。 ## 输入格式 第一行包含一个整数 $n$：点的数量。 接下来的 $n$ 行描述这些点。每行包含两个整数 $x$ 和 $y$。你可以假设每个点互不重合。 ## 输出格式 输出一个整数，表示所有点对之间的曼哈顿距离之和。 ## 输入输出样例 ### 输入 #1 ```text 5 1 1 3 2 2 4 2 1 4 5 ``` ### 输出 #1 ```text 36 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $-10^9 \le x, y \le 10^9$