计算几何
关注
分享
扫一扫
YouthDance
JUST DO IT
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3304 Segments
POJ 3304 Segments 该题是本人看了他人的博客后才懂得，至今也未理解为何，n条线段与一条直线相交，而这条直线一定会经过其中两条线段的两个端点，如果哪位大牛知道，请赐教。。#include#include#define EPS 1e-8const int MAXN=102;int n;typedef struct NODE1{ double x,y;}原创 2013-04-22 15:05:08 · 701 阅读 · 0 评论 -
POJ 2318 TOYS
#include#include#define fab(a)(a<1e-6)?-1:1const 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原创 2013-04-16 09:24:47 · 726 阅读 · 0 评论 -
POJ 2398 Toy Storage
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原创 2013-04-16 13:24:50 · 869 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
链接点击：POJ 2653 Pick-up sticks 一道依靠纯粹暴力就可以过得简单题。 #include#include#include#define eps 1e-6const int MAXN=100002;bool vis[MAXN];typedef struct{ double x,y;}Point;Point p1[MAXN],p2[MA原创 2013-04-18 12:17:05 · 784 阅读 · 0 评论 -
两线段相交的判断（跨立实验法）
精度的控制第一种方法：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;}原创 2013-04-18 12:29:22 · 2012 阅读 · 0 评论 -
计算几何总结
计算几何总结 题目叫计算几何总结，其实是我也是刚刚接触不及。虽然，以前大一省赛集训的时候被学长分配去负责计算几何了，但是那时候由于知识面比较的窄。当时，也没学到太多的东西，只是学会了一点基础的几何知识，这次趁着寒假集训想从新学学几何。以后，这个总结的内容会逐渐增多的，敬请期待吧。计算几何的知识点有很多，如果想出简单的话，可以就是一个模板的问题。但是如果，要出难得时候也是原创 2014-01-06 08:26:20 · 1579 阅读 · 2 评论 -
计算几何中两个点的建立
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)分别代表两个点原创 2013-04-22 15:17:20 · 781 阅读 · 0 评论