ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serg Belyaev                         2:5020/400     15 Jan 2002  18:51:56
 To : Andrew Shtabnoi
 Subject : Re: Пересечение  треугольников
 -------------------------------------------------------------------------------- 
 

 
 "Andrew Shtabnoi":
 
 > подскажите, как можно решить следующую задачу:
 > имеем точки (количество их кратно трем). нужно построить множество
 > треугольников с минимальным количеством пересечений. Как?
 
 3n точек сортируем, считая (x1,y1)<(x2,y2),
 если (x1<x2)or((x1=x2)and(y1<y2)).
 Затем последовательно берем по 3 точки.
 Естественно, что могут быть и вырожденные треугольники -
 3 точки на одной прямой.
 
 --
 
 <SVB>
 --- ifmail v.2.15dev5
  * Origin: Gamma NNTP server Moscow Russia (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Пересечение треугольников   Andrew Shtabnoi   13 Jan 2002 22:39:40   Re: Пересечение треугольников   Serg Belyaev   15 Jan 2002 18:51:56   Пересечение треугольников   Ilia Kantor   15 Jan 2002 21:43:16