墓地雕塑 LA 3708(有一个雕塑不动的完整证明)
**输入:**当前墓碑规模n,添加规模m
**解:**取一个墓碑不动(在所有样例都成立),找到其他墓碑移动至距离最近的目标(保证不会有两个墓碑移动到同一目标点),此为最优解。
将圆按 10000:n+m 的比例缩小,借用取上下界得方法找到距离最近的目标节点。
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
int n,m;
while(scanf("%d %d",&n,&.
原创
2020-06-16 18:00:35 ·
491 阅读 ·
0 评论