Обсуждение @ 1340. О друзьях человека @ Timus Online Judge

Sid How can cockroach reach the crump... [3] // Задача 1340. О друзьях человека 18 мар 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. Retired My solution is also WA(13) (+) [2] // Задача 1340. О друзьях человека 18 мар 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] // Задача 1340. О друзьях человека 6 апр 2005 16:49

It is realy wrong
Right one is 604.4120

Denis Koshman Re: My solution is also WA(13) (+) // Задача 1340. О друзьях человека 27 авг 2008 11:46

Edited by author 27.08.2008 22:14

Обсуждение задачи 1340. О друзьях человека