Egorka77

Помогите пожалуйста с задачей на Turbo Pascal!
На плоскости отмечено N точек. Написать программу, которая определяет, в какой последовательности их нужно соединить отрезками так, чтобы получилась замкнутая ломаная без самопересечений. Количество точек N не превосходит 30000. Входные данные расположены в файле input.txt и имеют следующий формат: первая строка - количество точек (N), в следующих N строках - координаты точек через пробел. Номера точек, в порядке соединения в ломанной записываются в файл output.txt через пробел.

Пример
Входные данные
5
0 0
1 1
1 0
0,5 0,5
0 1
Выходной файл
1 5 2 4 3

В приведенном примере точки соединены в последовательности: 1-5-2-4-3, после чего точка N3 соединяется с точкой N1. Второй раз точку N1 записывать в выходных данных не нужно.

Vladimir_S

Решение этой олимпиадной (2003) задачки (очень, кстати, непростой) давно выложено в Сети. Ссылку не даю, запрещено, найдёте сами. Но только чтобы разобраться в решении, нужно хорошо владеть программированием динамических структур.