圆形凸包用英语怎么说,java能够覆盖凸包的最小圆怎么求

圆形凸包用英语怎么说,java能够覆盖凸包的最小圆怎么求

思路：圆覆盖问题只与所有点中凸包上的点有关，因此先求一下凸包，然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。先找所有三个点组成的圆，然后找两个点为直径所组成的圆。
还有就是三角形的外心公式，简直不是人推的。