留坑。
参考了tls的题解大概知道怎么做。。。但估计不好写,同时还有一些细节不好处理。。。大概就是根据正多边形的特征可以把所有三角剖分后的三角形面积用两边跨越的多边形边数(a,b)表示为1/2*(sin( 2aπ/n)+sin(2b π/n)-sin(2(a+b) π/n));然后暴力枚举所有面积求当其为最大面积时有多少种方案。。。留到以后对计算几何有点掌握后再回来补。。。留坑。
参考了tls的题解大概知道怎么做。。。但估计不好写,同时还有一些细节不好处理。。。大概就是根据正多边形的特征可以把所有三角剖分后的三角形面积用两边跨越的多边形边数(a,b)表示为1/2*(sin( 2aπ/n)+sin(2b π/n)-sin(2(a+b) π/n));然后暴力枚举所有面积求当其为最大面积时有多少种方案。。。留到以后对计算几何有点掌握后再回来补。。。