ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Kolosov                     2:5030/1045.25 22 Jun 2003  03:05:12
 To : All
 Subject : Обход Грэхема
 -------------------------------------------------------------------------------- 
 

 
  Hужно найти выпуклую оболочку множества точек методом Грэхема. Hаписать
 программу на Си.
 
  Проблема при написании у меня в следующем - я не разобрался с сортировкой
 точек(в каком порядке их просматривать), и с углами(три взятые точки образуют
 угол): как определить - "правый разворот" или "левый" у угла. Я понял
 что если  >= Пи, то "правый", иначе левый. Вопрос как сравнить угол с Пи.
 аверное надо перевести угол в градусы, но как(я уже не помню, а вроде знал :((( 
 )?
 
  Поможите чем сможете!
     Я и мои соседи любим мою электрогитару.
 ... [team ALF] [402 CREW] [scout]
 ---
  * Origin: IBM PC хороша, а олени лучше. (2:5030/1045.25)
 
 

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

Тема:    Автор:    Дата:    Обход Грэхема   Vladimir Kolosov   22 Jun 2003 03:05:12   Обход Грэхема   Sasha Mokrov   25 Jun 2003 07:43:52