Нахождение наименьшего выпуклого многоугольника, содержащего множество точек. Код Python включен. Учитывая n точек на двумерной плоскости, мы хотели бы найти наименьшее выпуклое множество, содержащее все n точки. Результатом будет набор (упорядоченных) точек, определяющих границу выпуклого множества. Напоминание: подмножество евклидова пространства называется выпуклым , если оно содержит весь отрезок, соединяющий любые две точки в подмножестве. Эта задача может быть интересна..

Я очень много работал, чтобы написать увлекательное, запоминающееся, умное и забавное введение к этой статье, но это была тяжелая борьба. Будучи специалистом по решению проблем, я решил эту проблему с помощью современных инструментов. Вот, представляю вам введение к этой статье, написанное ChatGPT в стиле Монти Пайтона: «Ну-ну-ну, что у нас тут? Кажется, мы наткнулись на проблему, требующую решения — как найти расстояние между любыми двумя заданными точками в заданном наборе..