摘要: 在计算几何中总有一些玄学的东西。 计算凸多边形的面积,可以用所有的点当成向量叉积起来再除以2.若是顺时针给出,则是$\sum p[i % n + 1] * p[i]\(否则是\)\sum p[i] * p[i % n + 1]$ ,当然也可翻转一下数组,, c++的基础语言也有很多玄学, stati 阅读全文
posted @ 2020-06-02 19:26 沙野博士 阅读(385) 评论(0) 推荐(0)