摘要：
题目链接： "1058. 挤模具" 题意 给出模具的底和体积，求模具的高。 思路 模具的底为多边形，因此求出多边形面积，用体积除以底的面积就是答案。 多边形的面积求解见 "EOJ 1127. 多边形面积（计算几何）" 代码 cpp include include include include in 阅读全文
摘要：
题目链接： "1127. 多边形面积（计算几何）" 题意 按逆时针顺序给出 $n$ 个点的坐标，求这些点围成的多边形的面积。 思路 选择多边形上的一个点，然后每次枚举之后的两个点，计算叉积，注意要保留符号，对所有的叉积的结果相加就是多边形的面积。 举个栗子： 计算上图多边形 $ABCDEFGH$ 的 阅读全文