eolymp
bolt
Try our new interface for solving problems
Məsələlər

Система глобальнейшего позиционирования

Система глобальнейшего позиционирования

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования.

Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, дошедшего до вышек, определяется расстояние между вышками и объектом.

prb8528.gif

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

Giriş verilənləri

В первой строке находятся три пары чисел x[1], y[1], x[2], y[2], x[3] и y[3] - координаты вышек. Во второй строке находятся три неотрицательных числа - расстояния до соответствующих вышек. Все входные числа целые и по модулю не превышают 50.

Çıxış verilənləri

Если не существует такого местоположения объекта, что расстояния до вышек соответствовали бы данным, то выведите в единственное слово "Impossible". Иначе выведите два числа - координаты объекта с точностью до шести знаков после запятой.

Nümunə

Giriş verilənləri #1
0 4 2 6 5 0
2 2 5
Çıxış verilənləri #1
2.0 4.0
Giriş verilənləri #2
0 0 0 3 1 -4
4 5 5
Çıxış verilənləri #2
4.0 0.0
Giriş verilənləri #3
0 0 1 0 0 1
2 2 2
Çıxış verilənləri #3
Impossible
Mənbə 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень, 19 сентября, Задача E