VC6.0实现凸包求解程序：n*logn复杂度的递归算法

在计算机科学和计算几何中，凸包是一个非常重要的概念，它是所有包含一组点的最小凸多边形。凸包的一个典型应用是在二维平面上，给定一组点，我们要找到能够包住所有这些点的最小凸多边形，这个多边形称为这组点的凸包。 在描述中提到的“自己手写的凸包程序”，意味着开发者亲自实现了凸包算法，而不是采用现成的库函数。这通常要求开发者对算法原理有较为深刻的理解，能够根据算法理论自己编写代码。 特别地，本程序使用VC6.0作为开发环境。VC6.0是微软公司推出的一个经典集成开发环境（IDE），它支持C/C++语言的开发。尽管VC6.0是较老的开发工具，但仍有许多开发者使用它，尤其是对于维护旧项目或者进行教学演示来说，它仍不失为一个好工具。这个开发环境以其调试功能强大和对旧代码的良好支持而被许多程序员所青睐。 程序复杂度为n*logn，说明该程序采用的凸包算法在最好和平均情况下需要O(n*logn)的时间复杂度。这通常意味着算法是基于分而治之的思想，例如著名的Graham扫描算法或Jarvis步进算法在某些实现下可能会达到这个复杂度，但更常见的是使用类似快速排序的算法，比如快速凸包（Quickhull）算法或基于旋转卡壳（rotating calipers）技术的算法。 递归实现表明该凸包程序采用了一种递归的策略来实现算法。在凸包的算法中，递归可能是用来求解分治过程中各个子问题的一种方式。例如，在快速凸包算法中，可以递归地选择一条边，然后将其作为基准线，将点集分为两部分，分别递归地在两边找到凸包，然后合并结果。在合并步骤中，需要递归地找到上凸壳和下凸壳之间的公共部分，这样才能构建出完整的凸包。 最后，“压缩包子文件的文件名称列表”中仅有“凸包”一词，这意味着该文件可能是一个程序的可执行文件，或者是包含该程序源代码的压缩包。由于文件名较为模糊，无法提供更具体的分析，但我们可以合理推测这是一个与凸包算法相关的程序文件。 在IT领域，掌握凸包算法不仅是计算几何的一个基础，还对许多相关领域例如计算机图形学、地理信息系统、机器人路径规划等有着广泛的应用。学习和实现凸包算法能够锻炼程序员的逻辑思维能力和编程实践能力。而选择VC6.0作为开发环境，更是一种挑战，它要求开发者不仅要熟悉现代开发工具，还要能够适应和利用较老的技术栈解决问题。