LA3708 墓地雕塑

最新推荐文章于 2022-03-17 22:55:48 发布

完美代码

最新推荐文章于 2022-03-17 22:55:48 发布

阅读量2.4w

点赞数 1

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/70245162

版权

编程. 同时被 2 个专栏收录

578 篇文章 9 订阅 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 25 订阅 ¥299.90 ¥399.90

订阅专栏

本文探讨了如何在已有N个等距分布的墓碑的圆形墓地中，添加m个墓碑，使得所有墓碑保持等距离的问题。求解过程中，关注的重点是如何最小化原有墓碑的移动距离之和。

摘要由CSDN通过智能技术生成

题意：

有N个墓碑，等距离的分布在一个圆形墓地的周围，然后又要添加m个墓碑，最后要求所有的墓碑还是等距离，添加的墓碑可以放在任意位置，问之前的N个墓碑的最少移动距离之和是多少？

//要发现有一个点不要动 
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main(int argc,char* argv[]){
	int n,m;
	while(~scanf("%d%d",&n,&m)){
		double ans=0;
		for(int i=1;i<n;i++){
			double pos=(double)i/n*(n+m);//计算每个需要移动的雕塑的坐标
			ans+=fabs(pos-floor(pos+0.5))/(n+m);//进行四舍五入，累加移动距离 
		}
		printf("%.4lf\n",ans*10000);//等比例扩大坐标 
	}
	return 0;
}