Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Фотография на память

Задачу добавил: alef

Успешно сдано решений: 44

Ради такого торжественного момента был приглашен фотограф, которому было поручено сфотографировать во время пира все три молодые пары. Фотограф пришел на место проведения пира заранее, и попросил показать ему, где будут сидеть молодые. Эта информация нужна ему, чтобы точно рассчитать, где придется поставить технику и какой объектив понадобится.

Ваша задача состоит в том, чтобы разработать программу, определяющую точку, в которой фотографу следует установить камеру так, чтобы расстояние до каждой из пар было одинаковым. Конечно, фотограф заинтересован в том, чтобы отыскать минимальное из возможных расстояний.

Примечание. Поскольку столы еще не расставлены, распорядители торжества могут освободить для размещения фототехники любую точку, которую укажет фотограф.

Формат входного файла input.txt

Первая строка – шесть вещественных чисел X1, Y1, X2, Y2, X3, Y3 (–10000 <= Xj, Yj <= 10000, j = 1, 2, 3) через пробел – координаты точек, где будут сидеть молодые пары

 

Примечание. Гарантируется, что все координаты X и все координаты Y попарно не равны, и все точки не находятся на одной прямой.

Формат выходного файла output.txt

Первая строка – три вещественных числа X, Y и L с точностью 0.00001, через пробел – координаты точки, где фотографу следует установить камеру, и расстояние до каждой из пар

Пример входного файла

 20 10 -10 20 10 -20

Пример выходного файла

 0.00000 0.00000 22.36068

Сдать задачу

Задать вопрос жюри по этой задаче