• Добро пожаловать на компьютерный форум Tehnari.ru. Здесь разбираемся с проблемами ПК и ноутбуков: Windows, драйверы, «железо», сборка и апгрейд, софт и безопасность. Форум работает много лет, сейчас он переехал на новый движок, но старые темы и аккаунты мы постарались сохранить максимально аккуратно.

    Форум не связан с магазинами и сервисами – мы ничего не продаём и не даём «рекламу под видом совета». Отвечают обычные участники и модераторы, которые следят за порядком и качеством подсказок.

    Если вы у нас впервые, загляните на страницу о проекте, чтобы узнать больше. Чтобы создавать темы и писать сообщения, сначала зарегистрируйтесь, а затем войдите под своим логином.

    Не знаете, с чего начать? Создайте тему с описанием проблемы – подскажем и при необходимости перенесём её в подходящий раздел.
    Задать вопрос Новые сообщения Как правильно спросить
    Если пришли по ссылке со старого Tehnari.ru – вы на нужном месте, просто продолжайте обсуждение.

Turbo Pascal

Egorka77

Ученик
Регистрация
22 Мар 2013
Сообщения
1
Реакции
0
Баллы
0
Помогите пожалуйста с задачей на 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) задачки (очень, кстати, непростой) давно выложено в Сети. Ссылку не даю, запрещено, найдёте сами. Но только чтобы разобраться в решении, нужно хорошо владеть программированием динамических структур.
 
Назад
Сверху