#BZOJ2829. 信用卡凸包

信用卡凸包

题目描述

输入格式

输出格式

2
6.0 2.0 0.0
0.0 0.0 0.0
2.0 -2.0 1.5707963268
21.66

数据范围与约定


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

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