ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Rodion Gorkovenko                    2:5030/1286.6  07 Jun 2003  01:29:00
 To : Fedor Tereshin
 Subject : пересечения N прямых
 -------------------------------------------------------------------------------- 
 

 06 Jun 03 08:16, you wrote to All:
 
 FT>   Hужно подсчитать кол-во различных точек пересечения 2-х прямых из мн-ва
 FT> на плоскости. Я предполагаю, что надо проверить каждую пару на
 FT> параллельность или как-нибудь по другому.
 
 Тут уж я совсем потерялся - там же еще и параллельные нужно как-то
 подсчитывать... Hичего я в этом не соображаю... ;(
 Hаверное... То есть нужно определиться со способом задания - удобно было бы
 выразить даже не угловой коэффициент, а угол наклона каждой прямой - потом
 заносишь эти углы в массив и сортируешь, а потом считаешь так... Hаверное...
 Сам не пойму... Может быть так:
 
 double*lineAngles;
 int linesToCross,crosses;
 
 linesToCross=0;
 for(i=1;i<n;i++){
   if(lineAngles[i]!=lineAngles[i-1])
     linesToCross=i;
   crosses+=linesToCross;
 }/*for*/
 
 Правда придумал прямо сейчас, от фонаря - даже не проверял толком... %(
 И ночь уже - спать хочется...
 
 с почтеньем,
 Rodion
 
 ---
  * Origin:  (2:5030/1286.6)
 
 

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

Тема:    Автор:    Дата:    вопрос2   Fedor Tereshin   06 Jun 2003 08:16:41   пересечения N прямых   Rodion Gorkovenko   07 Jun 2003 01:29:00