【三维三分/模拟退火】D - Country Meow 2018icpc南京
题面
https://vjudge.net/problem/Gym-101981A
题意
给n个在三维坐标上的点(x,y,z),在空间中假设有一个点a,求每个点到点a的距离的最大值,而题目要使得这个最大值最小
思路
分析可得,对于每一维,另外两维固定后,另一维和答案的关系呈一个凹函数,所以可以使用三分套三分套三分的方法,使用递归来实现
代码
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define lowbit(x) x&(-x)
#d
原创
2020-11-30 14:36:54 ·
244 阅读 ·
0 评论