Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Теплым солнечным днем Петя и Маша
гуляли вместе по полям. Становилось поздно и, конечно же, они заблудились.
Маша была немного напугана, но Петя успокоил ее: на этот случай они
хорошо подготовились – Петя взял с собой карту и компас.
Петя выбрал два хорошо видимых удаленных друг от друга объекта на
окружающей местности и, используя компас, измерил направление между этими
объектами. Маша нашла эти объекты на карте и записала их координаты.
Основываясь на этой информации, они смогли точно определить их собственное
местоположение на карте.
Известны координаты двух выбранных объектов
и направление (угол от севера) между этими объектами.
Написать программу, которая, используя эти данные,
вычисляет координаты текущего местоположения Маши и Пети.
Во входном файле содержится две строки. В первой строке
описывается первый объект, во второй – второй.
Каждый объект описывается строчкой, содержащей три целых числа:
- `х` – координата объекта на карте (`0\ ≤\ х\ ≤\ 100`). Ось абсцисс соответствует направлению запад-восток на карте с увеличивающимися значениями к востоку.
- `y` – координата объекта на карте (`0\ ≤\ у\ ≤\ 100`). Ось ординат соответствует направлению юг- север на карте с увеличивающимися значениями к северу.
- Направление `d` на объект в градусах (`0\ ≤\ d\ <\ 360`). `0°` соответствует северу, `90°` – востоку, `180°` – югу, `270°` – западу.
Чтобы выполнить вычисление позиции точно, Петя каждый раз убеждался, что он с Машей не находятся на прямой, проходящей через объекты, используемые в качестве ориентиров.
Выходной файл содержит одну строку – результат вычисления местоположения:
два числа, отделенные друг от друга пробелом. Каждое число
имеет 4 цифры после десятичной точки. Эти числа представляют `х` и `у` координаты местоположения Пети и Маши (`0\ ≤\ х\ ≤100`, `0\ ≤\ у\ ≤\ 100`).
Пример ввода
30 50 90
20 40 180
Пример вывода
20.0000 50.0000
Источник: ACM ICPC NWERC 2002