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

題意：c++       求按順序輸入的一些點所圍成的多邊形有多少種方式能夠「站」起來。數組 思路：spa       首先題上說了若是重心在支撐線段的某個端點上（臨界狀況）是站不起來的，那麼考慮到這個狀況以後，咱們首先求出這些點的重心（數據按順序輸入的，可直接求出），而後求一個凸包來肯定支撐的線段，接下來判斷支撐的線段和重心的位置關係是否知足狀況。若是重心到線段所作的垂線不與線段相交的話，那麼會

>>阅读原文<<