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

[zetsokol]

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

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

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

[virt]

вариант решения первой задачи ::

1.строим выпуклую оболочку
2.добавляем оставшиеся вершины
а.условно разделяем множество на 2 половины по координате у
у нас будут 2 крайние точки(или отрезки)
б.берем точку P не принадлежащую оболочке ,если она в верхней половине то в верней части контура ищем отрезок из контура такой ,что x
координата точки лежит между его концами (P1 и P2). Удаляем ребро (P1,P2) и добавляем ребра (P1,P) и (P,P2). Мы добавили точку ,контур остался допустимым. Аналогично если точка находится в нижней половине.

Повторяем для всех не включенных в контур точек.