在一个周长为 10000 的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑加入(位置可以随意摆放),希望所有 n + m 个雕塑能在圆周上均匀分布。这就需要移动一些原有的雕塑。要求 n 个雕塑移动的总距离最小。
//将n+m个点要平分在10000的圆周上,可以先将n+m个点平分在n+m的圆周上,因为开始有n个点(相当于周长为n),所以每个点的坐标为i*1/n ,扩到n+m个点
//的坐标为i*(n+m)/n(周长为n+m的圆,分n个点),移动距离为 fabs(pos-floor(pos+0.5))(将pos四舍五入) 坐标pos移动到最近的整数点的位置floor(2.3)=2
//floor(2.9)=2 floor(-2.3)=-3
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
int n,m;
while(scanf("%d%d",&n,&m)==2){
double ans=0.0;
for(int i=1;i<n;i++){
double pos=(double)i*(n+m)/n;
ans+=fabs(pos-floor(pos+0.5));//要四舍五入,因为当坐标位置为2.9时移动到3,最近,而floor(2.9)=2,所以应pos+0.5后四舍五入
}
printf("%0.4lf",ans*10000/(n+m));//扩到到10000,分n+m个点
}
}