uva11529

此题求凹四边形个数num 用num/c(n,3)就可以了。

求凹四边形可以转换成求凸四边形,凸四边形的统计可以是以任意点为中心的点,其中心点在三角形外面。

换句话说就是存在一个点与三角形另外两个点在同一直线或者所成角>180°

这就类似于2010天津网络预赛的convex

你可能感兴趣的:(uva11529)