20162017-ct-s03e02-codeforces-trainings-season-3-episode-2-en-A HHPaint

WA

题意：平面上有n个点，考虑一个面积最小的凸多边形包含所有点，你的任务是用不重叠的三角形分割这个凸多边形，并给出这些三角形的三个点。

题解：凸多边形即求一次凸包。先找到左下的点S，对剩下的点极角排序。

1. S和剩下相邻的点成三角形；

2. 求凸包时凹进去的点和相邻的点成三角形。