Комбинаторика Опции

[Searcher]

Выпуклость многоугольника. На плоскости своими координатами заданы
N точек. Необходимо определить порядок их соединения для получения многоугольника с максимальным периметром.
Написать программу в делфи через консольный режим. Исходные данные берутся из файла.

Прошу помочь хотя бы в составлении алгоритма, а программу сам попробую написать.

[Lapp]

Выпуклость многоугольника. На плоскости своими координатами заданы
N точек. Необходимо определить порядок их соединения для получения многоугольника с максимальным периметром.
Написать программу в делфи через консольный режим. Исходные данные берутся из файла.

Прошу помочь хотя бы в составлении алгоритма, а программу сам попробую написать.

Многоугольник несамопересекающийся? Или любой?


Добавлено через 3 мин.

Многоугольник несамопересекающийся? Или любой?

Упс, прошу прощения, не обратил внимания на первое предложение..
Но тогда совсем странно. Потому что:
1. выпуклого может и не получится;
2. а если получится, то скорее всего один-единственный.

Что-то это не вяжется с максимальностью периметра..
Что же означает первое предложение?

[Searcher]

Что же означает первое предложение?

Вроде заголовок задачи. Сам не могу понять эту задачу.

[Searcher]

Задачу всё ещё не удаётся решить.

[Searcher]

Задача практически решена ( сделал проверку на правильность многоугольника и подсчёт периметра) , осталось только сделать всевозможные перестановки элементов в массиве без повторений ( исходных координат ). Если кому - то не затруднит, прошу привести отрывок кода.

Сообщение отредактировано: Searcher - 14.04.2009 9:53

[Searcher]

Закрывайте тему - сам всё сделал