LA3708 - Graveyard（墓地）

此题的编程技巧有两个

四舍五入的时候用floor（pos+0.5）

为了计算方便把周长放大（n+m）倍。

可以把周长分作n+m份，每一份都是一个单位，所以坐标为0~m+n-1

每个已有的墓地肯定落在两个点之间，所以找到离原幕最近的新位置，把墓地挪过去即可。

代码如下：

#include <cstdio>
#include <cmath>
int main ()
{
    int n, m;
    double pos, ans;
    while(scanf("%d%d",&n,&m)==2)
    {
        ans = 0.0;
        if(m!=n) for(int i = 1; i < n; i++)
        {
            pos = 1.0*i/n*(m+n);
            ans += fabs(pos-floor(pos+0.5))/(n+m);
        }
        printf("%.4lf\n",ans*10000);
    }
    return 0;
}