Автор: | А. Баранов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Начинающий программист Вася участвует в проекте по разработке собственного шлема виртуальной реальности.
Прототип шлема оснащён датчиками, измеряющими время отклика сигнала от n базовых станций, расположенных в комнате. По задержке откликов можно узнать расстояние от шлема до каждой базовой станции.
Помогите Васе по известным координатам базовых станций и расстояниям до них однозначно определить текущие координаты шлема, либо выяснить, что это невозможно (поскольку данных недостаточно).
Решение считается верным, если оно отличается от истинного положения шлема не более чем в 5-м знаке после запятой.
Входные данные содержат натуральное n, за которым следует набор из 4×n вещественных чисел, определяющих координаты базовых станций (xi,yi,zi) и расстояния до них di.
Если задача имеет решение, выходные данные должны содержать целое число 1,
за которым следуют координаты шлема, указанные с точностью не менее 5 знаков после запятой.
В противном случае выходные данные должны содержать единственное число 0.
Все расстояния корректны и указаны с точностью до 10-го знака после запятой.
−10≤(xi,yi,zi)≤10, 0≤di≤50, 1≤n≤105.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|