F. Верёвка до грядки
2000 мс · 256 МБ · всё или ничего
Козёл привязан к колышку в точке верёвкой длины : он дотягивается до всего, что не дальше от точки . Грядка с ананасами — отрезок .
Найдите две величины: на сколько надо растянуть верёвку, чтобы дотянуться хотя бы до одной точки грядки, и на сколько — чтобы дотянуться до всех её точек.
Формат ввода
В первой строке (). В каждой из следующих строк семь целых чисел: , , , , , , . Координаты по модулю не превосходят , . Точки и различны.
Формат вывода
Для каждого запроса выведите два числа: минимальное растяжение, чтобы дотянуться до грядки, и минимальное растяжение, чтобы дотянуться до всех её точек.
Ответ принимается с абсолютной или относительной погрешностью .
Примеры
ввод
1 8 -6 8 6 0 0 7
вывод
1.000000000 3.000000000
ввод
3 0 0 10 0 5 5 0 0 0 10 0 5 5 100 -4 -4 4 4 0 0 3
вывод
5.000000000 7.071067812 0.000000000 0.000000000 0.000000000 2.656854249
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.