B.星空(star)

B.星空(star) 时间限制：2s 空间限制：512M

题目背景

今天是农历五月十六。wqy在机房里抬头看星星，她想把星星全都摘下来。

星空可以抽象为一个无限大的平面，而每一颗星星可以抽象为一个点。

题目描述

两点之间的距离定义为曼哈顿距离，即如果两颗星星的坐标分别为(x_1,y_1),(x_2,y_2)，则这两颗星星的距离为|x_1-x_2|+|y_1-y_2|。

现在他想知道，这n颗星星两两之间的距离之和是多少。

输入输出格式

输入格式

第一行一个整数n，表示星星的数量。

接下来n行，每一行两个整数x,y，表示一颗星星的坐标。

输出格式

一个整数，表示曼哈顿距离和。

输入输出样例

输入样例

5
1 1
1 5
5 1
5 5
3 3

输出样例

48

数据范围

对于50%的数据，保证1\le n\le 1000,-1000\le x,y\le 1000；

对于100%的数据，保证1\le n\le 300000,-10^6\le x,y\le 10^6。

转载于:https://www.cnblogs.com/last-diary/p/11073016.html