ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1840. Victim of Advertising

I'm confused with the statement
Posted by Mickkie 26 Jan 2015 20:37
Each of the cameramen wants Lev to skate along a segment of a straight line from some point to another (and each has specified his own pair of points). Lev has decided to skate along all the specified segments passing from a segment to a segment along a circular arc so that his trajectory has the shape of a smooth curve.

Do Lev move in a circular arc or a straight line?

If there is no arc connecting two consecutive directed segments without breaks, Lev can extend one of the segments so as to connect them by an arc.

For example 2, do these circles valid to this statement?
(-1,-1) radius = sqrt(26)
(1,1) radius = 3*sqrt(2)
(0,0) radius = 2*sqrt(5)

but (-2,-2) radius = 6 is invalid because the endpoint of the segment doesn't end in this circle.
Am I right?

And Finally how do you compute 7.1415926536?
because I find that circle (-1,-1) could yield better solution for about 6.69659557624
Re: I'm confused with the statement
Posted by bsu.mmf.team 31 Jul 2015 14:14
None of these circles are valid because you should construct a SMOOTH curve, containing ALL the segments described in the test (and also don't forget about their direction). The only valid circle is (0,0) radius = 4.  And Lev can't move on it faster than sqrt(4) = 2. That's why we have such answer.