Logo
(追記) (追記ここまで)

29566번 - Система глобальнейшего позиционирования 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB741369.836%

문제

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

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

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

입력

В первой строчке входного файла три пары чисел $x_1,ドル $y_1,ドル $x_2,ドル $y_2,ドル $x_3$ и $y_3$ --- координаты вышек. Во второй строке три неотрицательных числа --- расстояния до соответствующих вышек. Все числа во входном файле целые и по модулю не превышают 50ドル$.

출력

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

제한

예제 입력 1

0 4 2 6 5 0
2 2 5

예제 출력 1

2.000000 4.000000

예제 입력 2

0 0 0 3 1 -4
4 5 5

예제 출력 2

4.000000 0.000000

예제 입력 3

0 0 1 0 0 1
2 2 2

예제 출력 3

Impossible

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > September 19, 2009 E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /