随笔分类 -  计算几何

poj 1265 Area【计算几何：叉积计算多边形面积+pick定理计算多边形内点数+计算多边形边上点数】
摘要：题目：http://poj.org/problem?id=1265Sample Input241 00 1-1 00 -175 01 3-2 2-1 00 -3-3 10 -3Sample OutputScenario #1:0 4 1.0Scenario #2:12 16 19.0注意：题目给出的... 阅读全文
posted @ 2015-08-10 10:39 我喜欢旅行 阅读(318) 评论(0) 推荐(0)
二次函数积分面积【数学】
摘要：题目：现在有一条二次曲线，直到这条二次曲线的顶点P，还知道这条曲线上的一点B，B点相对于对称轴的对称点是A点。让你求二次曲线与AB连线围成的面积。【简单积分】【韦达定理：x1+x2=-b/a; x1*x2=c/a 】【平移】如上图所示：代码：#include #include #include #i... 阅读全文
posted @ 2015-06-09 20:16 我喜欢旅行 阅读(2334) 评论(0) 推荐(0)
山东省第四届ACM程序设计竞赛A题：Rescue The Princess（数学+计算几何）
摘要：Rescue The PrincessTime Limit: 1 SecMemory Limit: 128 MBSubmit: 412Solved: 168[Submit][Status][Web Board]Description Several days ago, a beast caught ... 阅读全文
posted @ 2015-04-06 19:13 我喜欢旅行 阅读(230) 评论(0) 推荐(0)
单位圆的最多覆盖据点 （重点需要学习！）
摘要：我自己的代码，提交错误，需要修改#include #include #include #include #include #include #include #include #define eps 1e-8using namespace std;struct point{ double x; do... 阅读全文
posted @ 2015-03-21 20:55 我喜欢旅行 阅读(253) 评论(0) 推荐(0)
hihocoder #1040 矩形判断（计算几何问题 给8个点的坐标，能否成为一个矩形 【模板思路】）
摘要：#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include #include #include #include #include #include #... 阅读全文
posted @ 2015-03-13 21:42 我喜欢旅行 阅读(1153) 评论(0) 推荐(0)
POJ 1269 Intersecting Lines
摘要：Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10942Accepted: 4917DescriptionWe all know that a pair of distinct points o... 阅读全文
posted @ 2014-08-14 21:29 我喜欢旅行 阅读(258) 评论(0) 推荐(0)