繞釘子的長繩子

平面上有N個圓柱形的大釘子,半徑都爲R,所有釘子組成一個凸多邊形。現在你要用一條繩子把這些釘子圍起來,繩子直徑忽略不計。(題目來源洛谷) 題目描述 求出繩子的長度 輸入格式 第1行兩個數:整數N(1<=N<=100)和實數R。 接下來N行按逆時針順序給出N個釘子中心的座標 座標的絕對值不超過100。 輸出格式 一個數,繩子的長度,精確到小數點後2位。 代碼如下: 運行結果:
相關文章
相關標籤/搜索