ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

How can cockroach reach the crump...
Послано Sid 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.
My solution is also WA(13) (+)
Послано Dmitry 'Diman_YES' Kovalioff 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 ;)
Re: My solution is also WA(13) (+)
Послано Pavel Egorov (USU) 6 апр 2005 16:49
It is realy wrong
Right one is 604.4120
Re: My solution is also WA(13) (+)
Послано Denis Koshman 27 авг 2008 11:46


Edited by author 27.08.2008 22:14