首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
prisms专题
UVa1483/LA5075 Intersection of Two Prisms
题目链接 本题是2010年ICPC亚洲区域赛东京赛区的I题 题意 求两个无限高棱柱的交。其中一个棱柱是把xy平面上的凸多边形沿z轴无限拉长得到,另外一个棱柱是把xz平面上的凸多边形沿y轴无限拉长得到。输入给出第一个棱柱在xy平面的凸多边形坐标和另外一个棱柱在xz平面的凸多边形坐标,输出相交部分的体积。 分析 对第一个棱柱,依次
阅读更多...