摘要：
链接以下所有文章均转载（http://blog.csdn.net/acmaker/article/details/3176910） 转载请注明出处！考虑如下的算法， 算法的输入是两个分别有 m 和 n 个顺时针给定顶点的凸多边形 P 和 Q。计算P上y坐标值最小的顶点（称为yminP） 和Q上y坐标... 阅读全文
摘要：
链接模板 稍加一点标记模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 ... 阅读全文
摘要：
导论书上几何部分有讲 二分递归算法 将p数组分为左右两部分 分别递归求出两部分的最小距离 然后再求出左右之间的最小距离 取其最小。因为左右的最小距离minz已经求出，在求它俩部分之间的最小距离时就有了限制，fabs(x1-x2)>1; int i,j,g = l,o = mid+1; f... 阅读全文