Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Задачка по геометрии

(Время: 2 сек. Память: 16 Мб Сложность: 66%)

Петя учится в третьем классе. Его учитель геометрии часто задает ему сложные домашние задания. На последнем уроке Петя проходил окружности. Он научился рисовать окружность с помощью циркуля. Выполнив большую часть домашнего задания, Петя столкнулся со следующей проблемой: ему дано два отрезка. Требуется провести окружность, которая пересекла бы внутреннюю часть каждого отрезка ровно один раз. При этом окружность должна именно пересекать внутреннюю часть каждого отрезка, не разрешается, чтобы она касалась отрезка или проходила через его конец.

Помогите Пете доделать его домашнее задание.

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

Входной файл INPUT.TXT содержит несколько тестовых наборов (не более 2000). Каждый тестовый набор записан на двух строках. Первая строка тестового набора содержит четыре целых числа x11, y11, x12, y12 – координаты концов первого отрезка. Вторая строка содержит четыре целых числа x21, y21, x22, y22 – координаты концов второго отрезка. Входной файл завершается парой строк, каждая из которых содержит по четыре нуля. Эти строки не следует обрабатывать. Координаты не превышают 100 по модулю.

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

В выходной файл OUTPUT.TXT для каждого тестового набора выведите три вещественных числа – координаты центра и радиус окружности. Все числа в выходном файле не должны по модулю превышать 1010. Жюри выполняет все сравнения вещественных чисел с точностью 10−4.

Пример

INPUT.TXTOUTPUT.TXT
10 0 0 4
1 0 1 4
0 0 0 0
0 0 0 0
0.5 0 2

Пояснение

Иллюстрация к примеру:


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru