[GYM101981D - 2018ICPC南京] Country Meow(三分 / 模拟退火)
传送门:Country Meow题意为,在一个三维坐标系中,给定 n 个点,要求找到一个点,使得该点与这 n 个点中距离该点最远的点的距离最小,给出这个最小的距离值。实际上,这个问题就相当于最小球覆盖问题。有三种做法:①最小球覆盖模板。计算几何模板,非常暴力。但我没有。②三分。求距离的函数是个单峰函数,可以通过三分查找来找到极值。但由于有 x、y、z 三个变量需要控制,所以采用三层...