摘要：
要求将点集顺时针连接，且线不交叉，输出最多能连的点数，并输出路径。由于最近一直在看凸包问题，所以读完题，首先想到Graham法，不过Graham法用得比较麻烦。后来上网看了下解题报告，原来卷包裹法才是正解，于是用卷包裹法又解了一遍。这里把这两种方法都写一写吧。Graham法：递归求每层凸包，每层凸包的最后一点A,要去找下一层凸包与A向左转最小角的点做为下一点B，（因为题目要求逆时针，并不交叉）即下一个凸包起点。想想其实和卷包裹法思想差不多；卷包裹法：以最左下方的点为起点A，找其余与A向左转最小角的点做为下一点B，然后用同样的方法再去找B的下一个点，直到找完所有点。是不是要比上面的Graham法 阅读全文