B.AmrandPins(CodeforcesRound#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.

查看更多关于B.AmrandPins(CodeforcesRound#287(div2))的详细内容...