ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Val Krigan                           2:5020/400     11 Mar 2003  20:54:09
 To : All
 Subject : Задача:
 -------------------------------------------------------------------------------- 
 

 Имеется некоторое мн-во точек в прямоугольнике. Вопрос: как накрыть их некоторым
 ко-вом прямоугольников? Критерий эффективности - площадь получившейся фигуры.
 При этом перекрывающиеся участки считаются один раз. Hужно "достаточно хорошее"
 решение, и быстро :) (в смысле вычислений)
 
 1 прямоугольник  - просто проходим по точкам выбирая максимальные/минимальные
 координаты.
 
 2, 3... куда копать?
 
 10..20.. не надо :)
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор