|
Menu |
|
Задача Система глобальнейшего позиционирования
| Файл входного файла: | gps.in |
|---|---|
| Файл выходного файла: | gps.out |
| Ограничение по памяти: | 64 MB |
| Ограничение по времени: | 2 s |
Описание
Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования.
Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, дошедшего до вышек, определяется расстояние между вышками и объектом.
Напишите программу, которая реализует последний компонент системы, который, получая координаты вышек и расстояния от объекта до каждой из них, находит координаты объекта.
Формат входных данных
В первой строчке входного файла три пары чисел x1 , y1 , x2 , y2 , x3 и y3 — координаты вышек. Во второй строке три неотрицательных числа — расстояния до соответствующих вышек. Все числа во входном файле целые и по модулю не превышают 50.
Формат выходных данных
Если не существует такого местоположения объекта, что расстояния до вышек соответствовали бы данным, то выведите в выходной файл единственное слово «Impossible». Иначе выведите два числа — координаты объекта. Ответ будет проверяться с точностью до шести знаков после запятой.
Примеры:
| ввод | вывод |
|---|---|
|
0 4 2 6 5 0
|
2.000000 4.000000 |
|
|
|
|
0 0 0 3 1 -4
|
4.000000 0.000000 |
|
|
|
|
0 0 1 0 0 1
|
Impossible |
|
|
|
Обсуждение:
Начать обсуждение:
Powered by django, eJudge.
Kto rewil pomogite u menya 11 test Wrong answer 2mya raznymi putyami rewil. tam itam 11 test. Kontr primer daite!
Дата: 2010-09-17 22:40
Ответить →