Сложная задача

[maksim96chic]

Всем привет, есть задача, которая в общем смысле формулируется так :

у нас есть N прямых от 2 до 100, есть их уравнения в виде ax+by+c , где для каждой прямой есть коэффициенты, нужно найти такую точку на плоскости, чтобы МАКСИМАЛЬНО РАССТОЯНИЕ от этой точки до данных прямых БЫЛО МИНИМАЛЬНЫМ. Вывести координаты точки с точностью до 5 знаков после запятой

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

Вот сама задача :

Вася уже на 4 курсе. Он устал от бурной жизни в общежитии и решил снять себе в Москве квартиру. Все бы хорошо, но он не хочет жить слишком далеко от главных улиц города. Помогите Васе найти дом его мечты – место откуда расстояние до самой далекой улицы было бы минимально. Гарантируется, что решение единственно и не существует 4 улиц образующих ромб. Ограничение по времени 1 секунда.
Входной файл:
В первой строке 2 <= N <= 100 – число улиц важных для Васи.
Дальше N строк по три дробных числа a, b, c – коэффициенты уравнения ax + by + c = 0 – задающего прямую – улицу.
Выходной файл:
x y – два подряд идущих числа – координаты дома с точностью не менее 5 знаков после запятой.
Примеры:
Вход:
2
1 0 0
0 1 0
Выход:
0 0

Сдать решение: http://kpm8.mipt.ru:8202/cgi-bin/new...01&locale_id=1
Ответить