[解題報告][UVa][11012] Cosmic Cabbages

題目大意:給你三維中 n 個座標,求這 n 個點中最大的曼哈頓距離?($2\leq{n}\leq{10 ^ 5}$,多組測資) 這題我擠了好久都想不出來,沒想到神 Inker Kuo 居然連證明都不用,一個數學算法就這樣丟出來,然後留下其他人幫他證明他是對的,根本就是計算界的愛因斯坦你真是神 WORSHIP <( )> 果然這是現世報吧晚上才戳過學弟最遠點對,結果馬上就遇到這題被戳爆 ……. Orz 看來沒有神的資質去冒充神果然下場都很淒慘,冒出旋轉卡尺的想法卻因為是三維空間而沒有做 (隨機增量的凸包還是會爆炸 ……) 看來我還是太弱了,揮一揮衣袖,我帶不走任何電影票 (拭淚 + 嘴砲) 下有雷

閱讀全文