Система глобальнейшего позиционирования
Система глобальнейшего позиционирования
Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования.
Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, дошедшего до вышек, определяется расстояние между вышками и объектом.
Напишите программу, которая реализует последний компонент системы, который, получая координаты вышек и расстояния от объекта до каждой из них, находит координаты объекта.
Входные данные
В первой строке находятся три пары чисел x1
, y1
, x2
, y2
, x3
и y3
- координаты вышек. Во второй строке находятся три неотрицательных числа - расстояния до соответствующих вышек. Все входные числа целые и по модулю не превышают 50.
Выходные данные
Если не существует такого местоположения объекта, что расстояния до вышек соответствовали бы данным, то выведите в единственное слово "Impossible". Иначе выведите два числа - координаты объекта с точностью до шести знаков после запятой.
0 4 2 6 5 0 2 2 5
2.0 4.0
0 0 0 3 1 -4 4 5 5
4.0 0.0
0 0 1 0 0 1 2 2 2
Impossible