上海市计算机学会-最远城市距离

大城市的道路是相互平行或垂直的，如果在城市的道路上行走，不能用点与点之间的直线距离计算长度，而是应该定义两个点（设坐标分别为 (x,y)(x,y) 与 (x',y')(x′,y′)）的城市距离为

|x-x'|+|y-y'|

给定 n 个点的坐标，请从中寻找两个点，使得它们的城市距离达到最大，并输出这个最大值

我们先来看任意两点的曼哈顿距离公式：

绝对值意味着里面的值可正可负。所以，接下来我们要分类讨论。

在下面的式子中，(x,y)(x,y)为平面上一点，(x',y')(x′,y′)为平面上另一点。我们可以对原式变形：

1.两个绝对值内都是正数：x1-x2+y1-y2=> (x1+y1)-(x2+y2)

2.两个绝对值内都是负数：x2-x1+y2-y1=>(x2+y2)-(x1+y1)

3.一正一负：x1-x2+y2-y1=(x1-y1)-(x2-y2)

4.一负一正: x2-x1+y1-y2=(x2-y2)-(x1-y1)

要想城市最大，就 x+y最大，x+y最小；x-y最大，最小值；之后根据之前写的1，2，3，4找

max{（x+y最大-x+y最小），（x-y最大-x-y最小）}

n=int(input())
x=[]
y=[]
for i