UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1882. Pku2150 Crossing Prisms

统计 下载数据

Description

Input

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

Output

Sample Input

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

Sample Output

194.8255
194.8255
600.0000
341.4214
42.9519
182.5141
282.8427
149.2470

Hint

Source

Japan 2004