3575: 棋盘距离求和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:7

题目描述

国际象棋中的国王可以用一步走到周围八个格子,类似国王的走棋方法,给定两个点的坐标 (x,y) 与 (x′,y′),定义两点间的棋盘距离为:

max{∣x−x′∣,∣y−y′∣}

max{∣x−x′∣,∣y−y′∣}给定二维平面上的 

n

输入

  • 第一行:单个整数 n。
  • 第二行到第 n+1 行:第 i+1 行有两个整数 xi 和 yi,表示一个点的坐标。

输出

单个整数:表示答案。

样例输入 复制

3
-2 -3
3 -4
-4 0

样例输出 复制

15

提示

  • −10,000,000≤xi,yi≤10,000,000;
  • 对于 30% 的数据,1≤n≤100;
  • 对于 60% 的数据,1≤n≤2,000;
  • 对于 100% 的数据,1≤n≤200,000;