Архив за месяц: Июль 2018

Еще один алгоритм по нахождению выпуклой оболочки множества точек. Теперь уже не такой тормозной (не O=n^3, а O=n log n ) — Сканирование Грэхема. Вначале сортируем все точки по X. На случай, если вдруг будет несколько точек с одним X, … Читать далее →