平面上有n個圓柱形的大釘子,半徑都為r,所有釘子組成乙個凸多邊形。
現在你要用一條繩子把這些釘子圍起來,繩子直徑忽略不計。
求出繩子的長度
輸入格式
第1行兩個數:整數n(1<=n<=100)和實數r。
接下來n行按逆時針順序給出n個釘子中心的座標
座標的絕對值不超過100。
輸出格式
乙個數,繩子的長度,精確到小數點後2位。
樣例輸入1
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
樣例輸出1
14.28
各個測試點1s
如果你用比較複雜的方法ac了,請想一想有沒有更加簡便的方法。
#include
#include
#include
#define pi 3.1415926
using
namespace std;
intmain()
len1 =
2* pi*r;
for(
int i =
0; i < n-
1; i++
) len2+
=sqrt
((a[0]
- a[n-1]
)*(a[0
]- a[n-1]
)+(b[0
]- b[n-1]
)*(b[0
]- b[n-1]
)); len = len1 + len2;
printf
("%.2f\n"
, len)
;return0;
}
P1513 繞釘子的長繩子(C語言)
題目描述 平面上有n個圓柱形的大釘子,半徑都為r,所有釘子組成乙個凸多邊形。現在你要用一條繩子把這些釘子圍起來,繩子直徑忽略不計。求出繩子的長度 輸入格式 第1行兩個數 整數n 1 n 100 和實數r。接下來n行按逆時針順序給出n個釘子中心的座標 座標的絕對值不超過100。輸出格式 乙個數,繩子的...
Vijos 1130題 數的計數
我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 l 不作任何處理 2 茬它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3 加上數後,繼續按此規則進行處理,直到不能再立生自然數為止。輸入格式 自然數n 輸出格式 滿足條...
校賽1007題的經典解法
problem description payne和quincy是一對好basefriend,即使在 六一光棍節 這天,寂寞無聊的payne決定調戲一下quincy。他在一張紙上寫下了一串數字,然後來到quincy面前。嗨,quincy,我看你也挺無聊的,來驗證一下你的智商吧。噢,payne,你又有...