Обсуждение @ 1984. Охранник компота @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1984. Охранник компота

why the solution is what it looks like

Послано fatnet 15 сен 2019 16:37

ive googled that the answer for all n except 1 is 1 + 1/sin(PI/n), can smb explane me why?

Re: why the solution is what it looks like

Послано Gilles Deleuze 15 сен 2019 17:20

Centers of circles form a regular polygon with side length 2. Now, consider the formula to find circumradius of a regular polygon and add 1 because you were connecting circle centres, but not their tangent points to the circle.