LA3708-Graveyard

最新推荐文章于 2018-10-27 13:33:00 发布

原创最新推荐文章于 2018-10-27 13:33:00 发布 · 435 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

UVaLive 专栏收录该内容

4 篇文章

订阅专栏

解决在一个周长为10000的圆上等距分布的n个雕塑，在加入m个雕塑后如何使所有雕塑均匀分布的问题，通过坐标缩放计算每个雕塑需要移动的最短距离。

在周长为10000的圆上等距分布着n个雕塑，又要加入m个雕塑，希望所有雕塑均匀分布，问移动距离最小。
首先确定一个没动的雕塑位置为原点，然后通过坐标缩放计算需要移动的距离和。

#include <cstdio>
#include <cmath>

const int alley = 10000;

int main(int argc, char const *argv[]) {
    int n, m;
    while (scanf("%d%d", &n, &m) == 2) {
        double ans = 0.0;
        for (int i = 1; i < n; i++) {
            //坐标缩放
            double pos = (double)(n + m) / n * i;
            //pos四舍五入后的结果即为要移动的目标位置
            ans += fabs(pos - floor(pos + 0.5)) / (n + m);
        }
        printf("%.4f\n", ans * alley);
    }

    return 0;
}