P5098 [USACO04OPEN]Cave Cows 3

求两点最大曼哈顿距离。转化成切比雪夫距离即可

int n;
int main(){
	int a,b,x,y;
	int mxx=-1e9,mix=1e9,mxy=-1e9,miy=1e9,ans;
	read(n);
	rep(i,1,n){
		read(a);read(b);
		x=a+b;y=a-b;
		
		mxx=max(mxx,x);
		mix=min(mix,x);
		mxy=max(mxy,y);
		miy=min(miy,y);
		
		ans=max(mxx-mix,mxy-miy);
	}
	out(ans,'
');
	return 0;
}