【NOJ1130】【算法實驗三】polygon

1130.polygon 時限：1000ms 內存限制：10000K  總時限：3000ms 描述 在一個周長爲10000的圓上等距分佈着n個點，即這n個點是一個正n邊形的頂點。現在要另加m個點到圓上，新加的m個點可以任意選擇位置（可以與原有的點重合）。然後將這n+m個點中的一些點延圓周移動，最終使n+m個點均勻分佈，即在一個正n+m邊形的頂點上。輸出最小總移動距離。 輸入 輸入兩個整數 n, m

>>阅读原文<<