Числа. Точки на плоскости., N точек на плоскости, перестановки N чис Опции

[zetsokol]

Вот дали задачи на контрольную. Помогите кто чем может.

1. N точек на плоскости заданы своими координатами. Найти порядок, в котором можно соединить эти точки, чтобы получился N-угольник (т.е. не было бы пересечений сторон).

2.Построить алгоритм, выдающий без повторений все перестановки N чисел.

[volvo]

помогите с первой задачей

Ну, например, так:
 polygon.pas ( 3.94 килобайт ) Кол-во скачиваний: 669


Тестировалось на следующих координатах:

6 точек
3 2
6 4
8 5
12 3
10 6
5 8

Отдельное спасибо Romtek-у за процедуру построения выпуклой оболочки...