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

Обсуждение задачи 1460. Проводники

how sample #1 is 3.9093 ? Please, someone explain?
Послано Radi Muhammad Reza 8 ноя 2011 16:43
my algo gives correct in sample 2 but produces 4.0000 in 1st sample? what's going on?

i first determine convex hull of given 4 points. then i determine fermat point for each triad and check distance. then choose any one point and check dist to other 3. then i try connect 4 points through edges and finally if the convex hull has 4 points then i find 2 steiner points by forming equilateral triangles on opposite edges and by connecting them and to 4 points i minimize output. but, in first sample when connecting (2,0) to other 3 points the dist 4.0000 becomes optimal and all steiner point pairs give more than 4. i note, here 3 points are co-linear. does there exist special algo for such tests?

what am i missing. please, help me. here is my code which i plan to remove after getting some help. many many thanks in advance.

[AC]
[Code Deleted]

Edited by author 08.11.2011 21:33
Re: how sample #1 is 3.9093 ? Please, someone explain?
Послано Radi Muhammad Reza 8 ноя 2011 21:34
i was wrong. after taking mst of several points got AC