| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 74 | 13 | 6 | 9.836% |
Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования.
Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, дошедшего до вышек, определяется расстояние между вышками и объектом.
Напишите программу, которая реализует последний компонент системы, который, получая координаты вышек и расстояния от объекта до каждой из них, находит координаты объекта.
В первой строчке входного файла три пары чисел $x_1,ドル $y_1,ドル $x_2,ドル $y_2,ドル $x_3$ и $y_3$ --- координаты вышек. Во второй строке три неотрицательных числа --- расстояния до соответствующих вышек. Все числа во входном файле целые и по модулю не превышают 50ドル$.
Если не существует такого местоположения объекта, что расстояния до вышек соответствовали бы данным, то выведите в выходной файл единственное слово <<Impossible>>. Иначе выведите два числа --- координаты объекта. Ответ будет проверяться с точностью до шести знаков после запятой.
0 4 2 6 5 0 2 2 5
2.000000 4.000000
0 0 0 3 1 -4 4 5 5
4.000000 0.000000
0 0 1 0 0 1 2 2 2
Impossible