UVA1331 最大面积最小的三角剖分 Minimax Triangulation

给定一个 $n$ 条边的多边形（不一定是凸多边形），用 $n-3$ 条线段（线段必须连接多边形上的两点，每条线段都必须在多边形的内部，并且任意两条线段都不能在多边形内相交）把多边形剖分成 $n-2$ 个三角形，试找出一个切割方案，使得最大的三角形面积最小。

无

无

对于 $100\%$ 的数据，保证： - $3\le n\le 49$； - $0\le x_i,y_i\le 10\,000$； - 顶点是以顺时针或逆时针顺序给出的。 由 xyz32768 和 Starrykiller 提供翻译。