Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Ноу-Хау
На заводе имени Октябрьской Революции хотят внедрить новую установку для изготовления гусеничных танков класса T-80. В общем случае промышленное приспособление состоит из N окружностей, которые касаются друг друга. Причем каждая окружность касается не более чем двух других. Но для успешного внедрения для инженеров завода требуется полное понимание технологического процесса работы установки. Для этого главным инженером завода была создана инструкция, которая представляет собой карту (см. рис. 1 – схематичная карта). Карта является двумерной координатной плоскостью (Декартовой плоскостью). Каждая из окружностей механизма отмечена на карте точкой центра с координатами xi и yi, радиусом ri и контуром. Назовем окружность «первой», если центр данной окружности совпадает с началом координат (точкой (0;0)). Первая окружность касается (две окружности называются касающимися, если имеют ровно одну общую точку) только одной из окружностей, которую можно условно назвать второй, вторая окружность касается первой и, в свою очередь, третьей, так происходит до тех пор, пока одна из окружностей не станет «последней». По замечанию главного инженера известно, что «последняя» окружность играет очень важную роль в механизме и если знать координаты ее центра, то можно ускорить протекание технологического процесса в сотни, а то и тысячи раз.
Входные данные:
Первая строка файла содержит натуральное число N (2 ≤ N ≤ 1080) – количество окружностей в механизме.

 Следующие N строк содержат по три целых числа xi, yi, ri (-5000 ≤ xi, yi ≤ 5000, 3 ≤ ri ≤ 1024) – координаты центра и радиус i-й окружности (1 ≤ i ≤ N). 

Гарантируется, что все окружности касаются не более чем двух других окружностей, причем первая и последняя касаются только одной окружности, а также существует единственная окружность (во входном файле), центром которой является начало координат (точка (0;0)).
Выходные данные:
В выходной файл требуется вывести в единственной строке два числа x и y – координаты центра последней окружности (числа разделены пробелом).

Примеры:
input.txt output.txt
1 3

0 0 30

30 40 20

-15 100 55
-15 100

Сложность задачи: 18%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 17, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]