|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Skazik 2:5061/6.61 29 Mar 2002 23:56:34
To : Sergey Politov
Subject : Определение границы...
--------------------------------------------------------------------------------
Sergey Politov => Alexey Skazik 29 Мар 02 05:26 :
AS>> Есть множество точек на плоскости. Hужно найти такие точки,
AS>> проведя ломанную ч/з которые, заключим всё остальное множество
AS>> внутри. Идеи? Что-либо кроме простого перебора по парам
AS>> точек, с выяснением есть ли что-либо с одной или другой стороны
AS>> проведённой ч/з них прямой? :) Границы прямоугольной области, в
AS>> которой гарантированно находится множество -известны.
SP> А нельзя просто выпуклую оболочку постороить и не мучатся?
SP> Алгоритм то известный, и хорошо изученный.
К сожалению нужна именно невыпуклая граница. (Каюсь, забыл в условии
указать.)
With best wishes!
Alexey.
--- GoldED+/W32 1.1.3
* Origin: ДДННН --------------------------------------------- НН (2:5061/6.61)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
