Решите задачу 20.8, воспользовавшись понятием выпуклой оболочки.

   Решение

Тема:    [ Выпуклая оболочка и опорные прямые (плоскости) ]

Сложность: 3 Классы: 8,9

Прислать комментарий

Условие

Решите задачу 20.8, воспользовавшись понятием выпуклой оболочки.

Решение

Пусть AB — сторона выпуклой оболочки данных точек, B₁ — ближайшая к A из всех данных точек, лежащих на AB. Выберем ту из оставшихся точек, из которой отрезок AB₁ виден под наибольшим углом. Пусть это будет точка C. Тогда описанная окружность треугольника AB₁C будет искомой.

Источники и прецеденты использования