[51nod] 1467 旋轉繩

1467 旋轉繩 題目來源： CodeForces  基準時間限制：1.5 秒 空間限制：131072 KB 分值: 80 難度：5級算法題 平面上有n個釘子，他們從１到n編號，第i個釘子的座標是 (xi, 0)。然後我們我們把一個長度爲Ｌ，帶重物的繩子繫到第i個釘子上（那麼重物所在的座標是(xi, -L)）。然後用力將重物向右推，開始逆時針旋轉。同時，如果旋轉的過程中碰到其它的釘子，就會繞着那個

>>阅读原文<<