Lib/マンハッタン距離の45度回転

座標(x,y)に対して、回転後の座標を(x-y,x+y)とする

→任意の2点間の距離は回転後のチェビシェフ距離(max(|x1-x2|,|y1-y2| ==> ,xかy座標の差のmax)

code:cpp

signed main(void){

ll n;

cin >> n;

ll xmin = inf;

ll xmax = -inf;

ll ymin = inf;

ll ymax = -inf;

rep(i,n){

ll a,b;

cin >> a >> b;

ll x = a-b;

ll y = a+b;

chmin(xmin,x);

chmin(ymin,y);

chmax(xmax,x);

chmax(ymax,y);

}

cout << max(xmax-xmin,ymax-ymin) << endl;

}