выпуклая оболочка

GROMrusSPECIAL · #1 03.04.2011, 14:58

Подскажите алгоритм вычисляющий количество рёбeр выпуклой оболочки, целиком лежащих внe 1-окрeстности зaданного отрeзка.

#2 03.04.2011, 15:26

подозреваю что первый шаг - найти выпуклую оболочку.
дальше зависит от того что вы называете 1-окрестностью... первый раз слышу о такой