题目描述
国际象棋中的国王可以用一步走到周围八个格子，类似国王的走棋方法，给定两个点的坐标 (x,y) 与 (x′,y′)，定义两点间的棋盘距离为：
max{∣x−x′∣,∣y−y′∣}
给定二维平面上的 n 个点的坐标，请计算这些点两两距离的和。
输入格式
- 第一行：单个整数 n。
- 第二行到第 n+1 行：第 i+1 行有两个整数 xi 和 yi，表示一个点的坐标。
输出格式
3
-2 -3
3 -4
-4 0
15
4
-1 -4
-3 3
-1 2
4 -3
32
数据范围
- −10,000,000≤xi,yi≤10,000,000；
- 对于 30% 的数据，1≤n≤100；
- 对于 60% 的数据，1≤n≤2,000；
- 对于 100% 的数据，1≤n≤200,000；
