HDU 3685 Rotational Painting（多边形重心+凸包）

题意：c++       求按顺序输入的一些点所围成的多边形有多少种方式能够“站”起来。数组 思路：spa       首先题上说了若是重心在支撑线段的某个端点上（临界状况）是站不起来的，那么考虑到这个状况以后，咱们首先求出这些点的重心（数据按顺序输入的，可直接求出），而后求一个凸包来肯定支撑的线段，接下来判断支撑的线段和重心的位置关系是否知足状况。若是重心到线段所作的垂线不与线段相交的话，那么会

>>阅读原文<<