![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 83
xsbailong
fighting~
展开
-
zoj 2107 Quoit Design
/* zoj_2107 计算几何 分治法求最近点对,模板题 */ #include #include #include #include #include //#define min(a,b) a<b?a:b 居然不能这样写??为什么?? using namespace std; struct node { double x,y; }p1[100010],p2[100010原创 2012-01-29 22:31:34 · 607 阅读 · 0 评论 -
zoj 1453 Surround the Trees
Graham's Scan法求解凸包问题:http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.html /* zoj_1453 计算几何-凸包 凸包第一题。计算几何方面自己几乎是一片空白,要好好加强了~ 自己按照网上讲的Graham()算法写的一个模板,要多多改善才是。 */ #include #include原创 2012-01-29 22:29:10 · 572 阅读 · 0 评论