|
|
|
|
背景 Background |
|
|
平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
第1行两个数:整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
一个数,绳子的长度,精确到小数点后2位。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
如果你用比较复杂的方法AC了,请想一想有没有更加简便的方法。
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1150 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|