AtCoder Beginner Contest 178 E - Dist Max

原题链接：https://atcoder.jp/contests/abc178/tasks/abc178_e
题目大意：
给出$n$个点的坐标，求出其中最大的两点之间曼哈顿距离。
曼哈顿距离：$\left|x_i-x_j\right|+\left|y_i-y_j\right|$
解题思路：
对于公式$\left|x_i-x_j\right|+\left|y_i-y_j\right|$可以进行转化，转化为$max(|x_i-x_j+y_i-y_j|,|x_i-x_j-y_i+y_j|)$，其转化过程就是考虑$x_i-x_j$与$y_i-y_j$的正负取值。进一步转化：$\max (|(x_i+y_i)-(x_j+y_j)|,|(x_i-y_i)-(x_j-y_j)|)$。最后排序最大减最小即可。
code：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pi;
typedef complex <double> cp;
#define debug(a) cout<<#a<<":"<<a<<endl;
#define fr freopen("in.txt","r",stdin);
#define Fill(x,a) memset(x,a,sizeof(x))
#define cpy(a,b) memcpy(a,b,sizeof(a))
const double PI = acos(-1);
const int INF=0x3f3f3f3f;
const int N=1e6+7;
const int mod=1e9+7;
int maxn,minn;
int T,n,m,q;
int x[N];
int y[N];
int a[N],b[N];
int main(){
	cin >> n;
	for(int i = 1; i <= n; i ++ ){
		scanf("%d%d", x + i, y + i);
		a[i] = x[i] + y[i];
		b[i] = x[i] - y[i];
	} 
	sort(a + 1, a + n + 1);
	sort(b + 1, b + n + 1);
	cout <<	max(a[n] - a[1], b[n] - b[1]) << endl;
	return 0;
}