「BZOJ2829」信用卡凸包

2015年2月6日2,9612

Description

Input

Output

Sample Input

2
6.0 2.0 0.0
0.0 0.0 0.0
2.0 -2.0 1.5707963268

Sample Output

21.66

HINT


本样例中的2张信用卡的轮廓在上图中用实线标出,如果视1.5707963268为

Pi/2(pi为圆周率),则其凸包的周长为16+4*sqrt(2)

题解

把圆形拿出来求凸包周长,最后加上一个圆的周长

 

avatar
2 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
00学弟 Recent comment authors
  Subscribe  
提醒
00

请问如何证明是加上1个圆

学弟
学弟

目测巨大代码贴错了