摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23543 1. 因为没有三个点在同一直线上，即每个点都是多边形的一个顶点而不会有点在某条边上，所以要判断这个多边形是不是凸多边性，可以用像凸包问题那样做，得到的凸包的关节点 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20416 这道题几乎是纯的“凸包问题”，也让我对于凸包有了入门级的认识。 我看到的比较好的算法是Graham扫描法，用笔模拟了一下该算法，大致就对该算法有所体会了，所以碰到 阅读全文