Задачка про Рельсы

Приветствую! Лично я так и не решил =), но может кому-то удастся.
Если интересно, то могу скинуть еще.

"D" Рельсы
Важным параметром железной дороги является ширина колеи — расстояние между двумя рельсами, по которым едет поезд. Именно этот параметр определяет типы поездов и других машин, которые могут ездить по железной дороге.

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

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

Формат входных данных

Первая строка содержит целое число n (1 ≤ n ≤ 2000). Каждая из последующих 2n строк содержит по четыре целых числа xi, 1, yi, 1, xi, 2, yi, 2 — координаты двух различных точек, через которые проходит рельс. Все координаты не превосходят 1000 по абсолютной величине. Прямые, соответствующие различным рельсам, не совпадают.

Формат выходных данных

Выведите вещественное число — минимальную возможную ширину колеи. Она должна быть определена с точностью не хуже 10-6.

Если ни при одной ширине колеи разбить рельсы на пары с выполнением требований задачи невозможно, выведите число −1.

Примеры
Входные данные
3
0 0 0 1
1 0 1 1
2 0 2 1
3 0 3 1
0 0 1 0
0 1 1 1

Выходные данные
1

-----
армия.. самое убогое место

Первое, что приходит в голову:
- Собрать массив параллельных между собой прямых (у которых одинаковый dy/dx). Для этого первую прямую сравнить со второй, потом с 3й, потом с 4й... вторуй с 3й, с 4й, с 5й ......
- Теперь среди групп параллельных прямых найти расстояние между каждй парой параллельных прямых.
- Среди этих расстояний, видимо, должны быть числа, которые встречаются во всех группах. Минимальное из таких чисел - расстояние между рельсами.

То это явно тупой алгоритм, потому что действует полным перебором всего, чего только можно