[maestro90]

Уже не знаю какой день мучаюсь над вопросом, в общем задача вот такая. Дано n точек и 3 массива, первый хранит кординаты Х, другой координаты У, третий уже готовый массив по которому идет строение точек, надо соединить точки так что бы не одна грань из этого многоугольника не пересекалась с другими гранями. То есть если это 3 точки, то получаем треугольник, если 4 то четырех угольник. Я реализовал подобным механизм, это нахождение минимального периметра пере соединив все точки и сделав обход по ним, но система уже висит на 11 точках. Большое спасибо.