![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-计算几何
onehrxn
这个作者很懒,什么都没留下…
展开
-
ACM-计算几何 #Topcoder #SRM187-DIV2 PointInPolygon
题目链接在这儿大致意思就是输入一些坐标值均为int的点,且前一个与后一个相连, 最后一个点与第一个相连.这些点组成了一个凸多边形. 然后给一个查询点, 让我们判断该点在这个多边形的 边界上,内部 还是外部 首先判断testPoint是否在边界上 是很简单的,只需要对多边形的每一条进行判断,或者判断testPoint 到每条边的距离,如果有至少一条为0, 则在边界上 如果不在边界 上, 那就需要原创 2015-05-24 08:44:39 · 504 阅读 · 0 评论 -
计算几何模板(慢慢整理中~)
1.凸多边形的重心(密度均匀): struct Point { double x,y; } pnt[maxn]; Point pcenter(int n, Point * pnt) { point p,s; int i; double tmp,area=0,tmpx=0,tmpy=0; p = pnt[0]; for( i=1;i<=n;++i ) { if原创 2015-08-26 15:39:41 · 500 阅读 · 0 评论