Pku2150 Crossing Prisms

时间限制:1s      空间限制:64MB

题目描述


输入格式

表示这个图形有几个顶点组成。 x1 y1 x2 y2 ...... xn yn 这些点按顺时针顺序给出。 0< =Xi < =10 0< =Yi < =10


输出格式


样例输入

4
5 0
0 10
7 5
10 5
4
7 5
10 5
5 0
0 10
4
0 10
10 10
10 0
0 0
3
0 0
0 10
10 0
4
0 10
10 5
0 0
9 5
4
5 0
0 10
5 5
10 10
4
0 5
5 10
10 5
5 0
4
7 1
4 1
0 1
9 5
0

样例输出

194.8255
194.8255
600.0000
341.4214
42.9519
182.5141
282.8427
149.2470

提示

没有写明提示


题目来源

Japan 2004

Menuappsclose