B. Amr and Pins (Codeforces Round #287 (div2))
程序员文章站
2022-06-17 21:05:38
...
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.