ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sasha Mokrov                         2:461/77       25 Jun 2003  07:43:52
 To : Vladimir Kolosov
 Subject : Обход Грэхема
 -------------------------------------------------------------------------------- 
 

 
  VK>  Hужно найти выпуклую оболочку множества точек методом Грэхема.
  VK> Hаписать программу на Си.
 
  VK>  Проблема при написании у меня в следующем - я не разобрался с
  VK> сортировкой точек(в каком порядке их просматривать), и с углами(три
  VK> взятые точки образуют угол): как определить - "правый разворот" или
  VK> "левый" у угла. Я понял что если  >= Пи, то "правый", иначе левый.
  VK> Вопрос как сравнить угол с Пи. Hаверное надо перевести угол в градусы,
  VK> но как(я уже не помню, а вроде знал :(((  )?
 
 У тебя угол в радианах? Так и сравнивай с Пи (да-да, которое 3.1415...) :)
 
                                             ю CU, Sasha. 02:01CD/4D.00
 
                            ъ ДД [icq 161790265] [email mokrov{на}ua.fm] ДъъДДДД
 --- [ю] WinAMP is closed
  * Origin: Что наша жизнь - игра: отличная графика, но #$@&%ый сюжет (2:461/77)
 
 

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

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