22.03.2013, 20:34 | #1 (permalink) |
Новичок
Регистрация: 22.03.2013
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
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 записывать в выходных данных не нужно. |
22.03.2013, 20:34 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Рекомендую вам сразу пользоваться поиском схожих тем на форуме Turbo Pascal Turbo Pascal, файлы Подпрограммы Turbo Pascal Turbo Pascal Turbo Pascal Turbo Pascal с Turbo Vision |
22.03.2013, 20:53 | #2 (permalink) |
Специалист
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
|
Решение этой олимпиадной (2003) задачки (очень, кстати, непростой) давно выложено в Сети. Ссылку не даю, запрещено, найдёте сами. Но только чтобы разобраться в решении, нужно хорошо владеть программированием динамических структур.
|
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|