ZCon

[Turbo]

http://spoj.sphere.pl/ZEL06/problems/ZCH3D/

[megabot007]

Что подразумевается под словами "наименьший выпуклый многоугольник"? Это наименьший по площади или по объему?
(или я вообще не понял задачу? )
_________________
Программирование - это искусство.
Искусство, как и жизнь, слабым не под силу.

[Turbo]

Выпуклой оболочкой данной фигуры называется наименьшее выпуклое множество, содержащее данную фигуру. «Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру.

1) У любой фигуры есть ровно одна выпуклая оболочка, это пересечение всех выпуклых фигур, содержащих данную фигуру.

2) Выпуклой оболочкой конечного набора точек на плоскости является выпуклый плоский многоугольник (в вырожденных случаях — отрезок или точка), причём его вершины являются подмножеством исходного набора точек. Аналогичный факт верен и для конечного набора точек во многомерном пространстве.

[Turbo]

Щас уточню этот факт в тексте задачи. =)