題目描述
平面上有n個圓柱形的大釘子，半徑都為r,所有釘子組成乙個凸多邊形。
現在你要用一條繩子把這些釘子圍起來，繩子直徑忽略不計。
求出繩子的長度
輸入格式
第1行兩個數：整數n(1<=n<=100)和實數r。
接下來n行按逆時針順序給出n個釘子中心的座標
座標的絕對值不超過100。
輸出格式
乙個數，繩子的長度，精確到小數點後2位。
輸入輸出樣例
輸入4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
輸出14.28
#include
#include
intmain
(void
)
2、計算周長時不要少算從尾到頭的那段
3、相切時，繩子繞柱子總角度為2π
Vijos 貪心 堆 P1513 緊急救援
按照h排序，然後構造大根堆，將每個t一一插入，那麼這裡有兩種情況 1 當前總時間 堆和 ti hi，這時直接插入並且堆和更新 2 否則，如果根堆頂部的值都比ti大，那麼讓ti替換掉根堆頂部即可 答案是根堆裡元素的個數。include include include include define ms...