【计算几何】
chm517
这个作者很懒,什么都没留下…
展开
-
POJ 2079 旋转卡壳
//check if all is d_ ,convenient to double &&long double#include#include#include#include#include#include#include#include#define sqr(x) (x)*(x)#define f1 first#define f2 second#define pb pu原创 2015-02-24 23:59:32 · 376 阅读 · 0 评论 -
【转】这么多计算几何题目,够你练了
FOJHotter Colderhttp://acm.fzu.edu.cn/problem.php?pid=1014 求线段的中位线,线段相交求交点,求凸多边形的面积,无归之室http://acm.fzu.edu.cn/problem.php?pid=1016 本题精度要求非常高,用三角函数的话,很容易就wa..Reflectionshttp://acm.fzu.edu.cn/pr转载 2015-04-05 22:44:38 · 1413 阅读 · 0 评论 -
【转】 计算几何中的精度问题
计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另转载 2015-02-13 14:51:43 · 344 阅读 · 0 评论 -
POJ 计算几何入门题目推荐
转自:http://blog.csdn.net/tyger/article/details/4480029【转】 POJ计算几何计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确转载 2015-03-01 23:43:55 · 387 阅读 · 0 评论 -
uva 11177 圆与凸多边形交
//way1#define N 155Point a[N],aa[N];d_ rr;vector re;bool ok(d_ mid){ d_ tot,ar,ar2=0; tot=ar=pi; Point y(0,0); Circle c(y,mid); fr(i,0,n-1) { re.clear();原创 2015-02-27 23:33:19 · 616 阅读 · 0 评论 -
马尔法蒂问题~~~~~~~~~~~~~~~~~~~~~~
#include#include#include#includeconst double eps=1e-10;const double PI=acos(-1);using namespace std;struct Point{ double x; double y; Point(double x=0,double y=0):x(x),y(y){}转载 2015-02-26 01:24:49 · 1460 阅读 · 0 评论 -
LA 3218 两种解法
解法一:直接求PSLG,转自http://blog.csdn.net/jingqi814/article/details/25575569// LA3218/UVa1340 Find the Border// Rujia Liu// 注意:本题可以直接使用“卷包裹”法求出外轮廓。本程序只是为了演示PSLG的实现#include#include#include#include#in转载 2015-02-23 20:57:52 · 545 阅读 · 0 评论 -
POJ 2187 凸包&旋转卡壳
#include #include #include #include #include #include #include #include #include #define pb push_back#define mp make_pair#define eps 1e-9#define zero(x) (fabs(x)<eps)#define pi acos(-1.0)原创 2014-09-11 20:59:16 · 421 阅读 · 0 评论 -
圆弧并 uva 10969 && LA 2572
inline double ensure_angle(double v){while (v<-eps)v+=pi*2;return v;}Circle p[105];int topmost(Point q,int t=0){ int ans=-1; for(int i=n-1;i>=t;i--)//下界必须为0,为了减少计算量会出错 { if((len原创 2015-02-26 02:17:09 · 444 阅读 · 0 评论 -
##圆与三角形交##
Point Zero=Point(0,0);d_ common_area(Circle C,Point A,Point B){ // if(A==B) return 0; if(A==C.c||B==C.c) return 0; d_ OA=length(A-C.c),OB=length(B-C.c); d_ d=distance_to_Line原创 2015-03-02 02:13:45 · 364 阅读 · 0 评论