【bzoj 3382】Cave Cows 3 洞穴里的牛之三（切比雪夫距离）

传送门biu~
把曼哈顿距离用公式：
$||x_1-x_2|+|y_1-y_2|=\max\{|(x_1+y_1)-(x2+y2)|,|(x_1-y_1)-(x2-y2)|\}$
转化为切比雪夫距离。
把每个点(x,y)转化为(x+y,x-y)，求切比雪夫距离的最大值
（即$\max(\max\{x_i\}-\min\{x_i\}，\max\{y_i\}-\min\{y_i\})$）即可。

#include<bits/stdc++.h>
using namespace std;
const int inf=1e9;
int n,MinX=inf,MaxX=-inf,MinY=inf,MaxY=-inf;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        int x,y;
        scanf("%d%d",&x,&y);
        int nx=x+y,ny=x-y;
        MaxX=max(MaxX,nx),MinX=min(MinX,nx);
        MaxY=max(MaxY,ny),MinY=min(MinY,ny);
    }
    printf("%d",max(MaxX-MinX,MaxY-MinY));
    return 0;
}