---

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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。