随笔分类 - 计算几何
摘要：求 n 个圆的面积并算法参照 这篇博客#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf = 0x3f;...
阅读全文
摘要：此模板包含了一些基本简单的二维几何问题，1三角形外接圆 2三角形内切圆3过圆外某点切线的角度 4过某条直线外一点半径为r的圆5和两条相交直线相切的半径为r的圆 6和两个相离的圆相切的圆UVA123041.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线2.计算两点距离,...
阅读全文
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3726直接模板, 写了两星期,还是写挫了, 求内切圆, 以及求切线的极角#include #include ...
阅读全文
摘要：点击打开链接算法竞赛入门经典--训练指南题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数;分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘.具体来说,把小圆弧中点往内外两侧各移动很小距离,得到两个点,然后标记包含这两个点...
阅读全文
摘要：用到了 物理的相对运动， 其实就是向量， 两个向量相减就是他们相对位移的方向 题意：有甲乙两条狗分别沿着一条折线奔跑，已知它们同时从各自的起点出发，同时到达各自的终点。求整个过程中两条狗的最大距离Max与最小距离Min的差值。分析：假设甲乙的路线都是一条线段的简单情况。运动是相对的，我们假定甲不动，...
阅读全文
摘要：点击打开链接 题意就是， 给你8个点， （x1， y1），（ x2， y2）， （x3， y3）， （x4， y4）；判断这两个直线相交， 平行， 还是重合， 相交输出交点， 平行输出NONE， 重合是LINE；设直线PQ， 他的方向向量是w = （p0 - q0)， 直线上一点是p0，则直线 可 ...
阅读全文
摘要：原题地址 点击打开链接题意： 给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一个点就输出Yes！，否则输出No！。解题思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交若存在一条直线与所有线...
阅读全文
摘要：原题 点击打开链接题意：有一个箱子， 被N个隔板隔开了， 有M个玩具， 在给你每个玩具的坐标， 每个个笨的坐标， 问每个隔板里卖弄有几只玩具；输入方式， N 隔板数， M玩具数， x1,y1, x2, y2, （x1， y1）代表箱子左上角， （x2， y2）代表箱子右上角；接下来N行， （Ui， ...
阅读全文
摘要：转载来自 http://blog.csdn.net/shiwei408/article/details/7273432还有比较好的 （1）http://blog.csdn.net/orbit/article/details/7082678 （2）http://blog.csdn.net/orbit/...
阅读全文
