这个题没有SPJ,但是在某些情况下会有不止一种最优解。
如下面这种:
3 4 1 5 2 1 6
8.00000 4.00000 1.00000 5.00000 2.00000 1.00000 6.00000 0.00000 5.00000
8.00000 4.00000 1.00000 5.17647 1.70588 2.17647 6.70588 1.00000 6.00000
上面两个其实都是可以的。
而且所有的凸包为正多边形都是会有不止一个解。
所以这个题是怎么判断这种情况的?