#P1882. Pku2150 Crossing Prisms
Pku2150 Crossing Prisms
题目描述
给出一个简单多边形的截面 ,其坐标是 。用它构造两个直棱柱。
- 第一个棱柱由所有 构成,其中 、。
- 第二个棱柱由所有 构成,其中 、。
求两个棱柱交集的表面积。
输入格式
输入包含多组数据。每组第一行一个整数 (),随后 行,每行两个整数 (),表示截面多边形的顶点。顶点按顺时针顺序给出,末点与首点连边。多边形的边界不自交,也不自接触。读到单独一行 0 时结束。
输出格式
对每组数据输出一行表面积。答案的绝对误差不得超过 。小数位数不限。
样例
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