時間限制：
2000 ms | 記憶體限制：
65535 kb
難度：5 描述
lk最近要去某幾個地方旅行，她從地圖上計畫了幾個點，並且用筆點了出來，準備在五一假期去這幾個城市旅行。現在希望你找出她點的所有的點中距離最遠的兩個點的距離是多少。各個景點可以認為是在乙個平面上。
輸入第一行有乙個整數0輸出
每組資料輸出距離最遠的點對的距離的平方.
樣例輸入
140 0
1 10 1
1 0
樣例輸出
2
我覺得是講的挺好的部落格
凸包問題：
旋轉卡殼法：
#include #include #define inf 999999
struct node;
int count;
int max(int a,int b,int c)
node p[100099];
node v[100099];
int countcrossproduct(int x1,int y1,int x0,int y0,int x2,int y2)
int _countcrossproduct(node p1,node p0,node p2)
int graham()
return top;
}int rca(int m)
return ans;
}int main()
m=graham();
printf("%d\n",rca(m));
} return 0;
}
nyoj 253 LK的旅行 計算幾何 凸包
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 lk最近要去某幾個地方旅行，她從地圖上計畫了幾個點，並且用筆點了出來，準備在五一假期去這幾個城市旅行。現在希望你找出她點的所有的點中距離最遠的兩個點的距離是多少。各個景點可以認為是在乙個平面上。輸入第一行有乙個整數0輸出 每組資...
nyoj 71 獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...
NYOJ71獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...