WA
题意:平面上有n个点,考虑一个面积最小的凸多边形包含所有点,你的任务是用不重叠的三角形分割这个凸多边形,并给出这些三角形的三个点。
题解:凸多边形即求一次凸包。先找到左下的点S,对剩下的点极角排序。
1. S和剩下相邻的点成三角形;
2. 求凸包时凹进去的点和相邻的点成三角形。
WA
题意:平面上有n个点,考虑一个面积最小的凸多边形包含所有点,你的任务是用不重叠的三角形分割这个凸多边形,并给出这些三角形的三个点。
题解:凸多边形即求一次凸包。先找到左下的点S,对剩下的点极角排序。
1. S和剩下相邻的点成三角形;
2. 求凸包时凹进去的点和相邻的点成三角形。