【NOJ1130】【算法实验三】polygon

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.一堆套路广搜中蹦出来一道这个题，着实令我伤透脑筋，网上的代码简短精悍，犹如天书，琢磨好久终于懂得。用文字说不明白，放上自己画的讲解图，请各位配合代码注释食用~

【NOJ1130】【算法实验三】polygon相关推荐

算法实验三【电子老鼠闯迷宫】分支限界
算法实验三 [电子老鼠闯迷宫]分支限界 1042.电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms 描述有一只电子老鼠被困在如下图所示的迷宫中.这是一个12*12单元 ...
【NOJ1571】【算法实验三】【分支限界法】八数码
1571.八数码时限:5000ms 内存限制:20000K 总时限:10000ms 描述在九宫格里放在1到8共8个数字还有一个是空格,与空格相邻的数字可以移动到空格的位置,问给定的状态最少需要几 ...
【NOJ1326】【算法实验三】推箱子
1326.推箱子时限:1000ms 内存限制:10000K 总时限:3000ms 描述绝大多数人都玩过推箱子的游戏,控制一个人将箱子推动到目标位置即获得胜利.现请你编写一个程序,判断将箱子推到目标 ...
【NOJ1325】【算法实验三】【分支限界法】特殊的二阶魔方
1325.特殊的二阶魔方时限:1000ms 内存限制:10000K 总时限:3000ms 描述魔方大家应该都玩过.现在有一个特殊的二阶魔方,它只有一面是白色,其余五个面全是黑色.玩这个魔方当然也 ...
算法实验三 Problem B电子老鼠闯迷宫
Problem B 电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 有一只电子老鼠被困在如下图所示的迷宫中.这是一个12*12单元的正方形迷宫,黑色部分表示建 ...
NOJ1042——算法实验三——电子老鼠闯迷宫
电子老鼠闯迷宫描述: 有一只电子老鼠被困在如下图所示的迷宫中.这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路.电子老鼠可以在路上向上.下.左.右行走,每一步走一个格子.现给定一 ...
【NOJ1042】【算法实验三】电子老鼠闯迷宫
1042.电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms 描述有一只电子老鼠被困在如下图所示的迷宫中.这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部 ...
【NOJ1147】【算法实验三】木乃伊迷宫
1147.木乃伊迷宫时限:1000ms 内存限制:10000K 总时限:3000ms 描述木乃伊地下宫殿是一个6行6列的迷宫.作为敢到木乃伊地下宫殿里去探险的你,有没有跟木乃伊抓迷藏的心理准备呵! ...
【算法实验三】（BFS-分支限界）【木乃伊迷宫】
1147.木乃伊迷宫时限:1000ms 内存限制:10000K 总时限:3000ms 描述木乃伊地下宫殿是一个6行6列的迷宫.作为敢到木乃伊地下宫殿里去探险的你,有没有跟木乃伊抓迷藏的心理准备呵 ...

【NOJ1130】【算法实验三】polygon

1130.polygon

【NOJ1130】【算法实验三】polygon相关推荐

最新文章

热门文章