Тема: Turbo Pascal
Показать сообщение отдельно
Старый 22.03.2013, 20:34   #1 (permalink)
Egorka77
Новичок
 
Регистрация: 22.03.2013
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию 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 записывать в выходных данных не нужно.
Egorka77 вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070