摘要： Jan's LightOJ :: Problem 1285 - Drawing Simple Polygon 搞了挺久的一道题，通过率挺低的。 题意是，给出一堆点，要求求出一个多边形，多边形上每一条边不与其他的边相交，而且多边形要用给出的所有点。如果能构成多边形，就输出多边形的点的序号，否则就输出"Impossible"。 做法是，对所有的点做凸包，每次做出凸包后对剩余的点继续做凸包，直到的到很多个一层包含一层的凸包。然后剩下的操作就是模拟相邻两层间的连结了。对于我代码中注释的第一组数据：对所有的点做凸包后：然后模拟遍历各个凸包的做法：其实很容易可以发现，对于每一个 阅读全文