Найти минимальную ширину колеи

[Анастасия18]

Добрый день! Помогите пожалуйста разобраться с задачей!

Заранее спасибо!!!

[Utkin]

Недавно космическая экспедиция на планету RCC-0805 выяснила, что железные дороги есть и на этой планете. Было даже найдено железнодорожное депо, однако определить ширину колеи пока не удалось. Дело в том, что железные дороги на этой планете укладывались без шпал, поэтому определить, какие рельсы друг другу соответствуют не всегда просто.

Бред достойный шедевров форума программистов. Конечно тяжело послать мужика с линейкой...

Задан план расположения рельсов на территории железнодорожного депо. Для простоты будем считать, что территория представляет собой бесконечную плоскость, а каждый рельс представлен в виде прямой. Необходимо найти минимальную ширину колеи d, при которой рельсы можно разбить на пары так, что в каждой паре они параллельны и расстояние между ними равно d.

Собственно сама задача в виде сферического коня - вид сверху

Я бы решал задачу так - составил бы уравнения для каждой рельсы и отследил бы все параллельные друг другу. Затем бы проверил расстояния между данными линиями...

ЗЫ. До 1000 рельс для одного депо по-моему многовато....

[Nedward]

Эххх.. не люблю математику
Для начала, что нам нужно найти?
1)Для каждой прямой составить список параллельных ей (сразу с расстоянием между ними).
2)Если хотя бы одна прямая ни одной не параллельна - выводим -1
3)Составляем Самый Главный Массив в который попадают только те расстояния, которые есть для всех прямых.
4)Если Самый Главный Массив пуст - выводим -1
5)Ищем в Самом Главном Массиве минимальное число.
6)Выводим его.

Я бы сделал так, но думается мне, что в моем алгоритме есть слабые места. Задача интересная, но решать пока лень