n個5維座標的點，求這n個點中曼哈頓距離的最大值。

暴力列舉肯定超時。

只考慮二維空間上兩個座標之間的曼哈頓距離(x1, y1) 和 (x2, y2)，|x1-x2| +|y1-y2|去掉絕對值符號後共有下列四種情況

(x1-x2) + (y1-y2), (x1-x2) + (y2-y1), (x2-x1) + (y1-y2), (x2-x1) + (y2-y1)

轉化一下：

(x1+y1) - (x2+y2), (x1-y1) - (x2-y2), (-x1+y1) - (-x2+y2), (-x1-y1) - (-x2-y2)

顯然，任意給兩個點，我們分別計算上述四種情況，那麼最大值就是曼哈頓距離。

轉化後，“-”號兩側的座標形式是一樣的。維數為5，因此我們可以用二進位制列舉。

最大曼哈頓距離 = max{每種情況下的最大值-最小值}

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
#define N 100003
#define inf 1e100
double a[N][5];
int n;

int main() {
    while (scanf("%d", &n) == 1) {
        for (int i=0; i<n; i++)
            for (int j=0; j<5; j++) scanf("%lf", &a[i][j]);
        double ans = 0, mi, mx, t;
        for (int s=0; s<(1<<5); s++) {
            mi = inf, mx = -inf;
            for (int i=0; i<n; i++) {
                t = 0;
                for (int j=0; j<5; j++)
                    if ((1<<j) & s) t += a[i][j];
                    else t -= a[i][j];
                mi = min(mi, t);
                mx = max(mx, t);
            }
            ans = max(ans, mx-mi);
        }
        printf("%.2lf\n", ans);
    }
    return 0;
}