计算几何
文章平均质量分 60
_西西_
Hang on to your hat. Hang on to your hope. And wind the clock, for tomorrow is another day .
展开
-
求多边形重心(整理)
求多原创 2014-07-27 11:42:30 · 2560 阅读 · 0 评论 -
计算几何的题目
hud 1086 You can Solve a Geometry Problem too原创 2014-08-03 12:53:28 · 665 阅读 · 1 评论 -
poj3819 Coverage (求直线与圆的交占直线的百分比 )
计算几何——求直线与圆的交占直线的百分比原创 2014-10-07 17:46:21 · 1031 阅读 · 0 评论 -
判断点是否在矩形内
判断点是否在矩形内原创 2014-08-02 15:48:48 · 1765 阅读 · 0 评论 -
hdu 2857 Mirror and Light(直线交点)
题目大意:有一面镜子,一束光射进来,已知镜子的坐标(x1, y1)(x2, y2)两点确定一个镜子的面,光的入射点和光的反射点,求光照在镜子上面点的坐标。 思路:如下图 (1)求直线(x1, y1)(x2, y2) (2)求(s.x, s.y)关于直线(x1, y1)(x2, y2)的对称点(tmp.x, tmp.y) (3)求直线(tmp原创 2014-08-15 15:25:03 · 975 阅读 · 0 评论 -
已知点(x0,y0),ax+by+c=0,求点关于直线对称
已知点(x0,y0),ax+by+c=0,求点关于直线对称原创 2014-09-25 19:31:42 · 1222 阅读 · 0 评论 -
已知两点(x1, y1)(x2, y2),求直线ax+by+c=0
已知两点(x1, y1)()原创 2014-09-23 14:11:24 · 3640 阅读 · 0 评论 -
poj2187 凸包直径模板
#include #include #include #include using namespace std;#define INF 50005struct Node{ double x, y;};Node point[INF];int n, s[INF], top;double cross(Node a, Node b, Node c){ double原创 2014-08-01 08:49:48 · 533 阅读 · 0 评论 -
分治算法求最近点对
http://acm.hdu.edu.cn/showproblem.php?pid=1007 先说下题意,很简单,给n个点的坐标,求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标,实数。 这个题目其实就是求最近点对的距离。《算法导论》上有详细讲解,王晓东的书上也有代码。主要思想就是分治。先把转载 2014-08-15 15:59:31 · 704 阅读 · 0 评论 -
最多几个点在一条直线上(poj1118 poj2606 poj2780)
最多几个原创 2014-08-06 17:06:34 · 847 阅读 · 0 评论 -
hdu1558 Segment set(线段是否有交点+并查集)
计算几何原创 2015-04-10 18:34:08 · 488 阅读 · 0 评论