Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Поместье

(Время: 1 сек. Память: 16 Мб Сложность: 25%)

В задаче требовалось найти площадь выпуклой оболочки точки и окружности при условии, что путь, соединяющий центр окружности и точку, является отрезком. Если точка лежит внутри или на окружности, то ответом будет площадь окружности, равная πR2, где R – радиус окружности.

Более интересным представляется случай, когда точка лежит вне окружности. Обозначим точкой O центр окружности, точкой A – место, где проходил исторический разговор, Точки B и C будут точками касания касательных из точки A к окружности, а точку пересечения AO и окружности обозначим D. Заметим, что площадь искомой «капли» равна πR2 +2SABO − 2SOCD, где SABO – площадь треугольника ABO, а SOCD – площадь сектора OCD.

Легко понять, что

Теперь из треугольника OAC получаем, что

Теперь мы вычислили все необходимые величины, чтобы записать ответ:

Разбор: Александр Торопов.

[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru