在2019年7月15日，许昌学院信息工程学院2019暑期社会实践团队—“理实交融”软件设计程序开发实践团队进行了交流讨论前两天参加的两场线上程序设计竞赛题目。在今天的社会实践集体交流会中，我队指导教师带领着大家就每个算法中的问题一一进行了解读与指导并指定同学对一些问题进行分享。其中最精彩的当属张文海同学对凸包问题的总结与分享，张文海同学主要对凸包中求解最短点对问题进行了充分地讲解与过程演示，在讲演中主要出现的问题在于特殊情况下凸包的最远点对距离的讲演。
在之前刚刚学习凸包的求解最远点对问题的解决方法中旋转卡壳法当重中之重，在初讲旋转卡壳法时，由于讲课进度的关系同学们大多对此方法仍然留有疑问，这些疑问中最重要的要属这次讲演的特殊图形下旋转卡壳法的应用。这次讲演的张文海同学采用画图并选取特殊测试点的讲演方式，很好的将算法运行时的每一步过程都展示了出来，除此之外，他又让有疑问的同学各自上台讲出他们的疑问，并就他们的疑问一一进行解答。经过近一个小时的热烈讨论，最终每个人都充分掌握了旋转卡壳法的运算技巧及运算思想。
http://www.dxsbao.com/shijian/184891.html 点此复制本页地址
