Фух додумался сегодня, алгоритм оказался сложнее. Я сперва строю треугольник. Потом к нему прибавляю еще 1 точку. Потом в цикле перебираю все точки полученной фигуры так что, считаю расстояние от i точки до прибавленной и от i+1 до прибавленной. Получаю 2 числа складываю их и отнимаю расстояние от i до i+1 точки, там где это число будет минимально, между теми точками и будет находится добавленная точка. И так повторять n раз. Всем спасибо за внимание. Я просто думал что есть уже готовые алгоритмы.
|