![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
zy-yz
编程小白一只
展开
-
任意多边形面积公式
1、已知三顶点(x1,y1) (x2,y2) (x3,y3)求三角形面积: 2、任意凸多边形(x1,y1) (x2,y2) (x3,y3)......(xn,yn)面积公式: 其中S在算完后需要再取一个绝对值。这里有道例题:例题链接这个是代码:#include<iostream>#include<algorithm>...原创 2018-11-28 19:50:37 · 9247 阅读 · 0 评论 -
判断三点共线
设点A(x1,y1),B(x2,y2),C(x3,y3)要判断三点共线,只需证明它们围成的三角形面积=0即:(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-y3x1)==0这里有一道例题:codeofrces851B...原创 2018-09-20 21:05:22 · 5375 阅读 · 0 评论 -
数学专题
约数个数定理若x=p1^a1*p2^a2*...*pn^an,(p1 p2 ... pn为素数)则约数个数为(p1+1)(p2+1)...(pn+1)ll getnum(ll n) //得到a的约数个数.{ ll res=1; for(ll i=2;i*i<=n;i++){ ll k=0; while(n%i == 0){ ...转载 2019-04-26 11:44:28 · 223 阅读 · 0 评论