2018-ACM-ICPC 南京 D. Country Meow 三分套三分套三分
题目链接:题目链接
题目大意:三维空间有n个点,找到另外一个点,离所有点的最大距离最小。求这个距离。
这个点的任意坐标,在其他两个坐标确定的情况下,最大距离都是一个单峰函数,那么就可以三分套三分套三分。
#include <bits/stdc++.h>
using namespace std;
#define eps 1e-3
int n;
struct node{
doubl...
原创
2019-09-11 20:20:19 ·
320 阅读 ·
0 评论