Qavariq qobiq: Endryu algoritmi

Bu dars Premium obuna talab qiladi

Nuqtalar to'plamining qavariq qobig'i — barcha nuqtalarni o'z ichiga olgan eng kichik qavariq ko'pburchak. Endryu monoton zanjiri algoritmi O(n log n): saralash, pastki va yuqori zanjirlar, yo'nalish testi bilan noto'g'ri burilishlarni olib tashlash; chekka holatlar va chegaradagi kollinear nuqtalarni ham qaytaradigan variant — Python'da tekshirilgan kod.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.