计算几何
Fenice
狂奔的蜗牛
展开
-
poj 2031 Kruskal
//计算几何+最小生成树//注意精度//若两单元园心距离小与半径之和,则距离为0//反之,为距离-半径之和#include #include #include #include using namespace std;const int MAXN = 101;const int MAXM = 500000;int n;int M;double cost;double原创 2013-04-27 14:58:03 · 916 阅读 · 0 评论 -
计算几何模板1 点部分
//Computational Geometry 1 points//by kevin_samuel(fenice) Soochow University 2011//kevin.samuel.sun@gmail.com//kevin-samuel.myazure.org//temple#include #include #include #include using name原创 2013-07-19 18:11:36 · 1016 阅读 · 0 评论 -
hdu 1392凸包周长
//用的自己的计算几何模板,不过比较慢嘿嘿//要注意只有一个点和两个点//Computational Geometry//by kevin_samuel(fenice) Soochow University//temple#include #include #include #include //#include using namespace std;//defin原创 2013-08-03 11:59:40 · 1094 阅读 · 0 评论