LA3708 - Graveyard（墓地）

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

原创最新推荐文章于 2022-03-17 22:55:48 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一个在编程中使用四舍五入技巧和周长放大法解决特定问题的方法，通过将周长放大并均匀分配到指定区域内的算法优化，实现更精确的位置计算。同时提供了一个具体代码实例来展示实际应用。

此题的编程技巧有两个

四舍五入的时候用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;
}