计算几何
文章平均质量分 64
镜花公子
这个作者很懒,什么都没留下…
展开
-
hud1071 The area
原题链接:click here题目大意:一个二次曲线与直线相交,交点已知。求它们围成的封闭区域的面积。思路:利用交点求出曲线和和直线参数,得到曲线和直线方程,再利用定积分求面积。设二次曲线方程为:y=a*X^2+b*x+c;(1)x1=-b/2a;(2)(对称轴方程)所以b=-2a*x1;(3)将p1(x1,y1),p2(x2,y2)代入(1)式后再把(2)式代入整原创 2013-08-03 12:22:51 · 610 阅读 · 0 评论 -
hdu2036 求多边形面积
原题链接:click here已知多边形的n个顶点坐标求其面积。可以选其任意一顶点与其他的顶点连线,把多边形分割成很多的小三角形。在计算几何中我们知道,三角形面积可以用其边向量的叉乘来求,向量的叉乘即是它们坐标的行列式。将这个行列式展开就可以得到以三角行顶点坐标为参数的面积公式。将所有的小三角形面积都用顶点坐标的行列式表示,再展开。最后把所有小三角形面积相加即是多边形的面积。此时可以的到以多边原创 2013-08-03 11:37:04 · 623 阅读 · 0 评论 -
hdu1086计算n条线段的交点个数
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086题目大意:有n条线段,请输出交点的个数。如果有多条线段相交一点,你应当重复计数。(由示例可以看出,交点为一条线断的端点的非规范相交也符合题意)解题思路:本题不需要用向量做,太麻烦了。直接用高中解析几何知识做,如果两点在直线两侧,带入直线方程,所得结果异号。即相互跨过,特殊情况(交点为其中一原创 2013-08-05 10:20:14 · 2234 阅读 · 0 评论