2674: T4-距离之和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：6
题目描述
设 ( x , y ) 与 （ x' , y' ） 是平面上的两个点的坐标，它们之间的城市距离定义为
|x-x'|+|y-y'|
给定 n 个点，请计算所有点对之间的城市距离之和。
输入
第一行：单个整数 n
第二行到第 n+1 行：第 i+1 行有两个整数 xi 和 yi ，表示一个点的坐标。
第二行到第 n+1 行：第 i+1 行有两个整数 xi 和 yi ，表示一个点的坐标。
输出
单个整数：表示所有点对的城市距离之和。
样例输入 复制
3
1 1
2 3
1 4样例输出 复制
8提示
30% 的数据，1≤n≤1000
60% 的数据，1≤n≤50000
100% 的数据，1≤n≤300,000
−106 ≤x i ,y i ≤106
60% 的数据，1≤n≤50000
100% 的数据，1≤n≤300,000
−106 ≤x i ,y i ≤106