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;
	
}