关于此题的SPJ
查看原帖
关于此题的SPJ
68882
灵华楼主2022/8/26 17:36

这个题没有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

上面两个其实都是可以的。

而且所有的凸包为正多边形都是会有不止一个解。

所以这个题是怎么判断这种情况的?

2022/8/26 17:36
加载中...