![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
文章平均质量分 86
探索者VII
Special Air Service
展开
-
POJ 1113 Wall (凸包)
POJ 1113 Wall (凸包)原创 2014-07-12 18:51:43 · 580 阅读 · 0 评论 -
Surround the Trees
Surround the Trees原创 2014-07-12 20:43:43 · 471 阅读 · 0 评论 -
POJ 2187 Beauty Contest (凸包)
POJ 2187 Beauty Contest 大致题意: 给定平面上的一些散点集,求最远两点距离的平方值。 解题思路: 别想着暴力枚举任意亮点距离找最大,行不通,想想三点共线吧! 平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。 那么先求凸包,再枚举顶点距离就OK了。 问题是用栈构造凸包之前要对散点集进行排序,水平序我不说了,我没看懂,听说很简单。我用的是极坐标排序。 利用叉积的旋向 配合 比较排序 (如插入排序,冒泡,快排等)可以对极坐标排序,推荐用qsort,不要用冒泡之类的原创 2014-07-13 20:44:26 · 559 阅读 · 0 评论