1130.polygon
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
在一个周长为10000的圆上等距分布着n个点,即这n个点是一个正n边形的顶点。现在要另加m个点到圆上,新加的m个点可以任意选择位置(可以与原有的点重合)。然后将这n+m个点中的一些点延圆周移动,最终使n+m个点均匀分布,即在一个正n+m边形的顶点上。输出最小总移动距离。
输入
输入两个整数 n, m。 (2≤n≤1000, 1≤m≤1000).
输出
输出最小总移动距离,保留4位小数。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int m,n;
double p; //位置
double len; //总移动距离
while(cin>>n)
{
cin>>m;
len=0; //初始化
for(int i=0; i<n; i++) //遍历每个需要移动的点
{
p=(double)i/n*(n+m); //计算每个点的原横坐标
len+=fabs((int)(p+0.5)-p); //取p的小数部分进行累加,得总移动距离
//小数部分=移动距离=新横坐标-原横坐标
}
len=(double)len/(m+n)*10000; //把总移动距离按比例换算成弧长
printf("%.4f\n",len);
}
return 0;
}
【后记】
1.一堆套路广搜中蹦出来一道这个题,着实令我伤透脑筋,网上的代码简短精悍,犹如天书,琢磨好久终于懂得。用文字说不明白,放上自己画的讲解图,请各位配合代码注释食用~