Определение периметра четырехугольника

[ОДИНОЧЕСТВО В СЕТИ]

cherw9!40k Почти правильно! Только проверять надо так:
Проводим прямую через 2 точки и если 2 другие находятся в одной полуплоскости значит это сторона и так для всех отрезков!

[strateg66]

В общем нашел решение сам.
Алгоритм следущий:
1. берем за основу что первые три точки А,В,С составляют треугольник.
2. Ищем расстояние от точки Д до каждой из сторон треугольника.
3. Сторона до которой расстояние наименьшее по определению в четырехугольнике не существует, и ее заменяют две стороны идущие от D.
Если кому интересно могу выложить листинг задачи. Все отлично работает. проверял со всеми вариантами.

[IT-man]

А если точка d в ровно центре треугольника и расстояние до всех сторон одинаковое? Всех 3 сторон тогда не существует? Или как то надо выбирать?

[strateg66]

ну в таком случае и четырехугольник то не получится)

[strateg66]

Поправка: решение работает только для фигур у которых высота проецируется на диагональ.((

[IT-man]

Проблема указанная в посте 13 решается проще нужно просто взять 3 другие точки для треугольника

[Alex_FF]

пусть точки храняться в массиве X[1..4]
1. ищем левую нижнюю точку X[L].
2. меняем местами ее и первую точку X[1] <-> X[L]
3. сортируем три оставшиеся точки X[2], X[3] , X[4] по возрастанию полярного угла, измеряемого против часовой стрелки относительно точки X[1].
4. Вычисляем длины отрезков [X[1]; X[2]], [X[2]; X[3]], [X[3]; X[4]], [X[4]; X[1]]. Складываем это всё - это и есть периметр.