uva1483专题

UVa1483/LA5075 Intersection of Two Prisms

题目链接          本题是2010年ICPC亚洲区域赛东京赛区的I题 题意        求两个无限高棱柱的交。其中一个棱柱是把xy平面上的凸多边形沿z轴无限拉长得到,另外一个棱柱是把xz平面上的凸多边形沿y轴无限拉长得到。输入给出第一个棱柱在xy平面的凸多边形坐标和另外一个棱柱在xz平面的凸多边形坐标,输出相交部分的体积。 ​ 分析         对第一个棱柱,依次