LA 3708 墓地雕塑(扩展思维)

我们假设插入m个雕塑后,圆周总长为n+m,这样既每个雕塑之间相隔距离为1.

在这样n+m长度里先求出除起始雕塑外每个雕塑的坐标,然后分别找到离他最近的点。

此外用floor函数解决了四舍五入问题,并且两个雕塑是不可能找到同一个最近点的,

因为n+m时候距离才为1,只有n个得时候两者之间距离会更大。

#include<stdio.h>
#include<math.h>



int main(){
	int n,m,i;
	while(scanf("%d %d",&n,&m)==2){
		double ans=0.0;
		for(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;
	
}
发布了57 篇原创文章 · 获赞 58 · 访问量 628

猜你喜欢

转载自blog.csdn.net/weixin_43568895/article/details/103734222
LA