|
x-crazer |
|
|
|
Дано некоторое множество точек в трёхмерном пространстве.
Как его можно математически проверить на выпуклость?
Для меня звучит странно, но задача поставлена именно так
|
|
|
|
 |
|
PAV |
|
|
|
Приведите, пожалуйста, определение выпуклого множества.
|
|
|
|
|
|
AD |
|
|
|
Ну вот и перебираете все пары точек, и проверяете, лежит ли соединяющий их отрезок в множестве ...
Или все-таки множество какое-нибудь специальное?
|
|
|
|
|
|
PAV |
|
|
|
Поскольку множество наверняка бесконечное, то соответственно нужно доказать, что для любых двух точек выполняется требуемое условие.
|
|
|
|
|
