問題描述
給定平面上n個點。
求兩條直線，這兩條直線互相垂直，而且它們與x軸的夾角為45度，並且n個點中離這兩條直線的曼哈頓距離的最大值最小。
兩點之間的曼哈頓距離定義為橫座標的差的絕對值與縱座標的差的絕對值之和，乙個點到兩條直線的曼哈頓距離是指該點到兩條直線上的所有點的曼哈頓距離中的最小值。
輸入格式
第一行包含乙個數n。
接下來n行，每行包含兩個整數，表示n個點的座標（橫縱座標的絕對值小於109）。
輸出格式
輸出乙個值，表示最小的最大曼哈頓距離的值，保留一位小數。
樣例輸入4
1 0
0 1
2 1
1 2樣例輸出
1.0資料規模與約定
對於30%的資料，n<=100。
對於另外30%的資料，座標范的絕對值小於100。
對於100%的資料，n<=105。
ACM題目分類
貪心 1.hdoj 1009 fatmouse trade 2.hdoj 2037 今年暑假不ac 3.hdoj 1050 moving tables 4.poj 1065 wooden sticks 5.hdoj 1203 i need an offer 6.poj 2287 tian ji th...
期望 acm題目
百事世界盃之旅 描述 在2003年6月之前購買的百事任何飲料的瓶蓋上都會有乙個百事球星的名字。只要湊齊所有百事球星的名字，就可以參加百事世界盃之旅的 活動，獲取球星揹包 隨身聽，更可以赴日韓 世界盃。還不趕快行動！你關上電視，心想 假設有n個不同球星的名字，每個名字出現的概率相同，平均需要買幾瓶飲料...
ACM 演算法題目解
在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...