[51nod] 1467 旋转绳

1467 旋转绳 题目来源： CodeForces  基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 平面上有n个钉子，他们从１到n编号，第i个钉子的坐标是 (xi, 0)。然后我们我们把一个长度为Ｌ，带重物的绳子系到第i个钉子上（那么重物所在的坐标是(xi, -L)）。然后用力将重物向右推，开始逆时针旋转。同时，如果旋转的过程中碰到其它的钉子，就会绕着那个

>>阅读原文<<