Задача
Решите задачу 20.8, воспользовавшись понятием выпуклой оболочки.
Решение
ПустьAB — сторона выпуклой оболочки данных точек,B1 — ближайшая к Aиз всех данных точек, лежащих наAB. Выберем ту из оставшихся точек, из которой отрезокAB1виден под наибольшим углом. Пусть это будет точка C. Тогда описанная окружность треугольникаAB1Cбудет искомой.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет