关于模版。
MooDer90
这个作者很懒,什么都没留下…
展开
-
求多边形重心
<br />好久又没来了,最近都忙啥自己都不知道,今天正式开学了但是三周都没课。<br />还有,最近电脑出了点状况,重装win7之后各种没对,开学人多网速慢。<br />昨天开始整理模板,但是SAP封装不成功…只有再接再厉了,今天又看计算几何了,北大上不去,抑郁。<br />从最简单的开始咯~<br /> <br /> <br /> <br />x=∑si*xi/∑si y=∑si*yi/∑si<br />si是每个小三角形的面积<br />zoj 2015 <br />boj 1476<br />原创 2010-08-30 11:40:00 · 358 阅读 · 0 评论 -
并查集
<br />#include<cstdio>#include<cstring>using namespace std;const int maxn=100;int n;void init(){ for (i=1;i<=n;i++) fa[i]=i;}int find(int i)//查询所属集合 { if (fa[i]!=i) return fa[i]=find(fa[i]);//路径压缩 return i;}void Union(int原创 2010-09-10 10:03:00 · 350 阅读 · 0 评论 -
凸包
<br />找了挺多题验的,一个小小的细节不注意就会WA掉。<br />boj 1673 boj 1251<br /> <br />#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 50005#define pi acos(-1.0)#define eps 1e-8#define inf 200000000using namespace std;struct p原创 2010-08-30 21:33:00 · 405 阅读 · 0 评论