ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Artyom Petrov                        2:5024/7.352   02 Sep 2001  01:29:56
 To : All
 Subject : Pегин из прямоугольников
 -------------------------------------------------------------------------------- 
 

 
 Hарод, подскажите решение, а то я что-то ни как не сварю.
 В общум есть масив прямоугольников, заданных своими координатами(л.в. угла и
 н.п. 
 угла).
 Прямоугольники пересекаются только сторонами и образуют  некоторые фигуры,
 которые 
 соответственно 
 можно описать регионами. Так вот как это сделать? Проблемма ещё в том, что эти 
 фигуры могут иметь 
 сложную форму и иметь "дырки". Подскажите хотябы словесный алгоритм. И хотелось
 бы 
 что бы это 
 работало побыстрее, хотя не очень критично. 
 Hе пропадай All
 e-mail: petrov_artyom@mail.ru
 e-mail: Artyom.Petrov@p352.f7.n5024.z2.fidonet.org (в ФИДО) 
 Artyom (2:5024/7.352)--- Automatically added by Taimyr
 
 ---
  * Origin: Automatically added (2:5024/7.352)
 
 

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