几何
关注
分享
扫一扫
lliinnhhhan
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求多边形的质心hdu1115
给出点。然后求多边形的质心。要求多边形的质心,就得先要知道三角形的质心要怎么求。三角形的质心(A+B+C)/3.可以用向量来证明。然后我们还得知道质点系的质心公式:在质量均匀分布在质点上。如果质量均匀分布在顶点上，那么这个公式是正确的。但是我们要求的是平面。所以质量均匀分布在平面上，可以将平面分成N-2个三角形(多边形三角剖分)。每个三角形的质心就可以求出来。这样平原创 2015-07-30 01:02:22 · 4057 阅读 · 0 评论 -
hdu1593
深深地为自己的智商悲哀。说不定以后遇到这种情况都不能机智逃走。。。。。。直接往不同方向跑，直接错。应该先让自己和敌人和圆心处于三点共线。在速度允许的情况下，自己离开圆心但是始终保持三点共线。在也就是角速度一致。v2/R=v1/r 即 r=v1*R/v2如果r增大 就不能继续维持三点共线了。这个时候就只能直线跑，这个时候就看时间的问题了。你的路程就会使(R-r)原创 2015-08-01 11:11:37 · 435 阅读 · 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 · 388 阅读 · 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 · 376 阅读 · 0 评论