.NET 4.x Где можно посмотреть реализацию алгоритма Джарвиса или Грэхема - C#

Узнай цену своей работы

Формулировка задачи:

Здравствуйте. Кто-нить знает где можно посмотреть реализацию алгоритма Джарвиса или Грэхема на C#? Заранее благодарен!

Решение задачи: «.NET 4.x Где можно посмотреть реализацию алгоритма Джарвиса или Грэхема»

textual
Листинг программы
  1. public static List<Point> CreateConvexHull(List<Point> source)
  2.         {
  3.             //1. create a stack of points
  4.             Stack<Point> result = new Stack<Point>();
  5.             //2. sort the incoming points
  6.             SortByPolarAngle(source);
  7.             //3. init stack with 2 first points
  8.             result.Push(source[0]);
  9.             result.Push(source[1]);
  10.          
  11.             //4. perform test for every other point
  12.             for (int i = 2; i < source.Count; i++)
  13.             {
  14.                 //5. the angle between NEXT_TO_TOP[S], TOP[S], and p(i) makes a nonleft turn -> remove if not a vertex
  15.                 while (ConterClockWise(result.ElementAt(1), result.Peek(), source[i]) > 0)
  16.                 {
  17.                     result.Pop();
  18.  
  19.                 }
  20.                 result.Push(source[i]);
  21.             }
  22.             return new List<Point>(result);
  23.         }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 4.2 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы