3575: 棋盘距离求和

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

题目描述

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

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

max{xx,yy}给定二维平面上的 

n

输入

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

输出

单个整数:表示答案。

样例输入 复制

3
-2 -3
3 -4
-4 0

样例输出 复制

15

提示

  • 10,000,000xi,yi10,000,000
  • 对于 30% 的数据,1n100
  • 对于 60% 的数据,1n2,000
  • 对于 100% 的数据,1n200,000