B. Amr and Pins (Codeforces Round #287 (div2))
Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point ( x ,? y ) . He wants the circle center to be in new position ( x ',? y ') . In one step Amr can put a pin to the bord
Amr loves Geometry. One day he came up with a very interesting problem.
Amr has a circle of radius r and center in point (x,?y). He wants the circle center to be in new position (x',?y').
In one step Amr can put a pin to the border of the circle in a certain point, then rotate the circle around that pin by any angle and finally remove the pin.
Help Amr to achieve his goal in minimum number of steps.
上一篇: .htaccess有关问题
下一篇: 对于移动位置排序有什么好的办法吗?