YouthDance

POJ 3304 Segments    该题是本人看了他人的博客后才懂得，至今也未理解为何，n条线段与一条直线相交，而这条直线一定会经过其中两条线段的两个端点，如果哪位大牛知道，请赐教。。 #include #include #define EPS 1e-8 const int MAXN=102; int n; typedef struct NODE1 { double x,y; }

#include #include #define fab(a)(a<1e-6)?-1:1 const int MAXN=5002; typedef struct { __int64 x,_x,y,_y; }Point; Point p[MAXN]; double det(double x1,double y1,double x2,double y2) { return x1*y2

POJ 2398 Toy Storage #include #include #include #include #define fab(a)(a<1e-6)?-1:1 //判断a是否小于0，如果小于0，则返回-1，即此时有向面积为顺时针 using namespace std; const __int64 MAXN=1002; __int64 cnt[MAXN],num[MAXN]; typ

链接点击：POJ 2653 Pick-up sticks    一道依靠纯粹暴力就可以过得简单题。   #include #include #include #define eps 1e-6 const int MAXN=100002; bool vis[MAXN]; typedef struct { double x,y; }Point; Point p1[MAXN],p2[MA

精度的控制 第一种方法： int dblcmp(double x) { if(fabs(x)<eps) return 0; return x>0?1:-1; } 第二种方法： int dblcmp(double x) { if(x>eps)return 1; else if(x<-eps)return -1; else return 0; }

计算几何总结    题目叫计算几何总结，其实是我也是刚刚接触不及。虽然，以前大一省赛集训的时候被学长分配去负责计算几何了，但是那时候由于知识面比较的窄。当时，也没学到太多的东西，只是学会了一点基础的几何知识，这次趁着寒假集训想从新学学几何。以后，这个总结的内容会逐渐增多的，敬请期待吧。 计算几何的知识点有很多，如果想出简单的话，可以就是一个模板的问题。但是如果，要出难得时候也是

typedef struct NODE1 { double x,y; }Point; typedef struct NODE2 { double s,t; }Segment; Segment p; (p.s.x,p.s.y) (p.t.x,p.t.y)分别代表两个点