![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 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 · 827 阅读 · 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 · 601 阅读 · 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 · 1131 阅读 · 1 评论 -
POJ 1410
http://poj.org/problem?id=1410 判断线段是否与矩形相交(在矩形内也算相交) 只需判断线段是否与矩形的边相交 再判断线段是否在矩形内 #include #include #include #include #include #defi原创 2011-08-13 09:53:02 · 616 阅读 · 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 · 503 阅读 · 0 评论 -
POJ 1118
http://poj.org/problem?id=1118 求最多有多少个点共线 枚举一个点,看与这个点斜率相同的点最多有多少个,再取最大值 #include #include #include #include #include #define M 1000原创 2011-08-13 09:15:52 · 789 阅读 · 0 评论 -
POJ 1265
http://poj.org/problem?id=1265 求 多边形内部整点的个数 边上整点数 多边形的面积 公式: S = I + E/2 - 1; S 表示多边形面积 I 表示边上整点的个数 E表示多边形内部整点的个数 某条边的整点个数 gcd原创 2011-08-13 09:32:33 · 686 阅读 · 0 评论 -
UVALive 4807
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4807 求最多有多少点共圆 先枚举两个点,再枚举第三个点,求出外心 对外心排序,求外心相同最多有多少个 #include #includ原创 2011-08-13 15:08:10 · 508 阅读 · 0 评论 -
POJ 3340
http://poj.org/problem?id=3304 求多条的线段的投影是否有公共部分 如果存在一条直线与所有线段相交,则所有的线段的投影有公共部分 枚举所有的端点,即枚举直线 然后枚举所有线段看是否存在所有相交的情况 若存在,则直接跳出,否则接着枚举直线原创 2011-08-13 16:41:37 · 490 阅读 · 0 评论