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%的数据,保证1le nle 1000,-1000le x,yle 1000;

对于100%的数据,保证1le nle 300000,-10^6le x,yle 10^6。

原文地址:https://www.cnblogs.com/last-diary/p/11073016.html