顺

题目链接：Poj 2318直接用叉积做。对于每一件玩具，二分所有的隔间，然后用叉积判断每一个点与这个隔间的关系。#include#include#includeusing namespace std;#define maxn (5000+10)int N,M;int cou[maxn];struct node{ int x,y;}S,T,a[maxn];inline

题目链接：hdu 1348凸包模板题。但是要注意输出格式，我开始就被输出格式给坑了。。。#include#include#include#include#includeusing namespace std;#define maxn (1000+10)int N,L;double pi=acos(-1);struct node{ int x,y;}p[maxn],

题目链接：poj 2187对于这道题，我只能呵呵呵呵。我靠，我在poj上wa了20多次才发现有一种坑爹的情况：所有的点在同一条直线上QAQ!好吧，我是考虑不够完全，但是这是什么情况：数据中有重点!题中说好的No two farms share the same pair of coordinates呢？ 贴上我的代码。(我是顺时针转的)#include#include#includ

题目链接：BZOJ 1069#include#include#include#include#includeusing namespace std;const int maxn=2000+10;int N,top;int L[maxn],R[maxn];struct node{ double x,y;}p[maxn],point,s[maxn];double g

这里是蒟蒻整理的一些计算几何的知识。挖一个坑，不定期填坑。。。一.叉积的性质1.a*b=-b*a;//反交换律2.不满足结合律，但满足 a*(b*c)+b*(a*c)+c*(a*b)=03.a*b=0//向量a，b平行4.拉格朗日公式：a*(b*c)=b*(a*c)-c*(a*b)5.设向量P(x1,y1),Q(x2,y2) => P*Q=x1*y2-x2*