直接暴力求，n^2*5 穩t
從二維任意兩點距離：
|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)
發現，剛好對應乙個點x，y取值的4種情況。n個點這4種情況，分別討論，每種取最大值減去最小值就是結果最大的。
5維同理。。
提取出來相同的點後，放在前後，中間符號變負，前後點n維，每維符號取值要麼正要麼負，正好對應了二進位制壓縮。。
搞搞就行
#include #include #include #include using namespace std;
const int m = 1e5+7;
#define inf 1e100
double a[m][5];
int n;
int main()
ma=max(s,ma);
mi=min(s,mi);
//printf("%lf----- ",s);
}// printf("%lf %lf\n",mi,ma);
ans=max(ans,(ma-mi));
} printf("%.2f\n",ans);
}return 0;
}
POJ 2926 算術運算
時間限制 1000ms 記憶體限制 65536kb 描述根據輸入的數字及運算子對輸入的兩個數進行運算。輸出結果。輸入輸入為一行。先輸入第乙個數，空格，輸入運算子，再空格，輸入第二個數。回車結束輸入。輸入的運算子只會是 或者 輸出輸出運算的結果。樣例輸入 1111111111 145 873樣例輸出 ...
poj 2926 最大曼哈頓距離
題目大意 給你 個數的五維座標，要你求任意兩點之間的最大曼哈頓距離 思路 對於點i和j 曼哈頓距離為 x1 x2 y1 y2 去掉絕對值 x1 y1 x2 y2 且對應的位置加減符號相同 那麼對於五維座標就有2 5種可能 然後列舉求出最大值 include include define inf 0x...
POJ2279 五維線性dp
題面 poj2279題面 思路 從頭開始系統的學dp，做題目一定要理清dp的五大因素 狀態表示 用dp a1,a2,a 3,a4 a 5a 1,a 2,a 3,a 4,a 5 a1 a2 a3 a4 a5 表示第i行上已經插入了a ia i ai 個人的排隊方法數 階段劃分 已經在各排分配了制定人數...