![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
lliinnhhhan
这个作者很懒,什么都没留下…
展开
-
求多边形的质心hdu1115
给出点。然后求多边形的质心。 要求多边形的质心,就得先要知道三角形的质心要怎么求。 三角形的质心(A+B+C)/3. 可以用向量来证明。 然后我们还得知道质点系的质心公式:在质量均匀分布在质点上。如果质量均匀分布在顶点上,那么这个公式是正确的。 但是我们要求的是平面。所以质量均匀分布在平面上,可以将平面分成N-2个三角形(多边形三角剖分)。每个三角形的质心就可以求出来。 这样平原创 2015-07-30 01:02:22 · 3934 阅读 · 0 评论 -
hdu1593
深深地为自己的智商悲哀。 说不定以后遇到这种情况都不能机智逃走。。。。。。 直接往不同方向跑,直接错。 应该先让自己和敌人和圆心处于三点共线。 在速度允许的情况下,自己离开圆心但是始终保持三点共线。 在也就是角速度一致。v2/R=v1/r 即 r=v1*R/v2 如果r增大 就不能继续维持三点共线了。这个时候就只能直线跑,这个时候就看时间的问题了。 你的路程就会使(R-r)原创 2015-08-01 11:11:37 · 373 阅读 · 0 评论 -
sgu 106
给出a,b,c,x1,x2,y1,y2然后你要做的就是找出在矩形框内的整数点有多少个。 初始解(x*(-c)/g,y*(-c)/g) 然后对于x轴方向上的增量是 b/g 我写成几何了 我去 。。。好好的数论题。 先用扩展欧几里德求出初始解,获取到在离矩形框最近的点的x坐标。 然后计算直线和x=x1,x2,y=y1和y2上的点。 然后取中间两个。判断两个点是否都在矩形框上。如果存在原创 2015-08-16 01:30:19 · 342 阅读 · 0 评论 -
hdu 1154
给出两个点所在直线 然后求出直线和多边形的交线长度 #include #include #include #include #include #include using namespace std; const double eps=1e-8; const int maxn=1e3+5; struct Point { double x,y; Point(doub原创 2015-09-19 21:47:51 · 325 阅读 · 0 评论