ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 109552
Условие
Внутри выпуклого стоугольника выбрано k точек, 2 Решение
Будем называть выпуклой оболочкой конечного множества точек наименьший выпуклый
многоугольник, содержащий все эти точки. Можно доказать, что у любого конечного множества точек
существует единственная выпуклая оболочка.
Пусть M=A1A2.. An – выпуклая оболочка выбранных k точек ( n Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке