Turbo Pascal
Помогите пожалуйста с задачей на 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 записывать в выходных данных не нужно. |
Решение этой олимпиадной (2003) задачки (очень, кстати, непростой) давно выложено в Сети. Ссылку не даю, запрещено, найдёте сами. Но только чтобы разобраться в решении, нужно хорошо владеть программированием динамических структур.
|
Часовой пояс GMT +4, время: 01:30. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.