计算几何
关注
分享
扫一扫
文章平均质量分 64
YDYKL
这个作者很懒，什么都没留下…
展开
-
HDU 2036 求多边形面积
http://acm.hdu.edu.cn/showproblem.php?pid=2036 /*o为坐标原点，向量OA叉乘向量OB的一半就是三角形OAB的面积 且面积有方向，若向量OB在向量OA的顺时针方向，面积为负，顺时针方向 则为正。将所有以原点为起点的向量依次叉乘，原创 2011-08-07 19:58:27 · 859 阅读 · 0 评论 -
POJ 2178 求凸包
http://poj.org/problem?id=2187 求凸包 #include #include #include #define M 50001 using namespace std; struct point { int x; int y原创 2011-08-12 12:23:22 · 630 阅读 · 0 评论 -
POJ 1269
http://poj.org/problem?id=1269 求直线是否相交 相交输出交点 共线输出LINE #include #include #include #include #include #define eps 1e-8 using namesp原创 2011-08-13 09:39:55 · 1154 阅读 · 1 评论 -
POJ 1410
http://poj.org/problem?id=1410 判断线段是否与矩形相交（在矩形内也算相交） 只需判断线段是否与矩形的边相交 再判断线段是否在矩形内 #include #include #include #include #include #defi原创 2011-08-13 09:53:02 · 645 阅读 · 0 评论 -
POJ 1113
http://poj.org/problem?id=1113 求离多边形的距离至少为L的多边形的最小周长 先求凸包 #include #include #include #include #define eps 1e-8 #define PI 3.1415926原创 2011-08-13 09:13:28 · 531 阅读 · 0 评论 -
POJ 1118
http://poj.org/problem?id=1118 求最多有多少个点共线 枚举一个点，看与这个点斜率相同的点最多有多少个，再取最大值 #include #include #include #include #include #define M 1000原创 2011-08-13 09:15:52 · 820 阅读 · 0 评论 -
POJ 1265
http://poj.org/problem?id=1265 求 多边形内部整点的个数 边上整点数 多边形的面积 公式： S = I + E/2 - 1; S 表示多边形面积 I 表示边上整点的个数 E表示多边形内部整点的个数 某条边的整点个数 gcd原创 2011-08-13 09:32:33 · 716 阅读 · 0 评论 -
UVALive 4807
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4807 求最多有多少点共圆 先枚举两个点，再枚举第三个点，求出外心 对外心排序，求外心相同最多有多少个 #include #includ原创 2011-08-13 15:08:10 · 532 阅读 · 0 评论 -
POJ 3340
http://poj.org/problem?id=3304 求多条的线段的投影是否有公共部分 如果存在一条直线与所有线段相交，则所有的线段的投影有公共部分 枚举所有的端点，即枚举直线 然后枚举所有线段看是否存在所有相交的情况 若存在，则直接跳出，否则接着枚举直线原创 2011-08-13 16:41:37 · 511 阅读 · 0 评论