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

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

fatnet why the solution is what it looks like [1] // Задача 1984. Охранник компота 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?

Gilles Deleuze Re: why the solution is what it looks like // Задача 1984. Охранник компота 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.