UVA1331 Minimax Triangulation
Address
UVA1331 洛谷RemoteJudge
Description
给定一个 nnn 条边的多边形(不一定是凸多边形),用 n−3n−3n-3 条线段(线段必须连接多边形上的两点,每条线段都必须在多边形的内部,并且任意两条线段都不能在多边形内相交)把多边形剖分成 n−2n−2n-2 个三角形,试找出一个切割方案,使得最大的三角形面积最小。
Input
...
原创
2018-04-15 15:25:52 ·
490 阅读 ·
0 评论