Discussion @ 1340. Cucaracha @ Timus Online Judge

Sid How can cockroach reach the crump... [3] // Problem 1340. Cucaracha 18 Mar 2005 18:26

How can cockroach reach the crump if it in circle he starting running along (I mean circle which center is closer to crumb). Can he go stright ahead and then go along the circle or he has to go along other circle firstly???
I' ve tried both variants.. but i have WA#13.

Dmitry 'Diman_YES' Kovalioff My solution is also WA(13) (+) [2] // Problem 1340. Cucaracha 18 Mar 2005 21:42

I've tried lots of variants of my solution... But if the optimal solution in this case is spiral, it gonna fail... BTW, here is approximately this very test after my normalization:

0 0 90 94.85
4.5 10.07

My answer is 605.5647, but it seems to be wrong

P.S. My geometry has always been unbeatable, so one day I will solve this problem ;)

Pavel Egorov (USU) Re: My solution is also WA(13) (+) [1] // Problem 1340. Cucaracha 6 Apr 2005 16:49

It is realy wrong
Right one is 604.4120

Denis Koshman Re: My solution is also WA(13) (+) // Problem 1340. Cucaracha 27 Aug 2008 11:46

Edited by author 27.08.2008 22:14

Discussion of Problem 1340. Cucaracha