牛客194210965号
牛客194210965号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客194210965号的博客
全部文章
/ 题解
（共1篇）
题解 | #小X的多边形#
叉乘求凸包面积（多边形也可以）， 因为顺时针求出面积为负数，所以最后答案需要加个绝对值。 叉积求出的面积为俩个向量所构成的平行四边行的面积，而本方法是对多边形进行三角剖分，所以需要对结果除二 /* * Created by ElegyNine. * 诸神天佛，佑我上分！ */ #include&...
C++
几何
2025-05-15
0
12
牛客博客，记录你的成长
京公网安备 11010502036488号