Декартова одноканальность (НТО 23/24 :: ТБС)
Легенда
Арсентий Сатурнов работает в большом сибирском научном центре, занимающимся передовыми разработками в сфере изучения космоса. У центра есть сеть лабораторий, по которым распределены задачи. У каждой лаборатории — отдела центра — есть свой передатчик для быстрой связи с центром. Арсентий же работает в главном отделе, где принимают результаты работы разных отделов в зависимости от запроса, и здесь стоит радар для приёма данных с передатчиков лабораторий. Задача Арсентия — по запросу принимать данные конкретной лаборатории, а значит, управлять радаром. Реализуйте программу, которая поможет в этом деле.
Дана декартова плоскость, в ней находится радар и набор передатчиков. Нужно принимать данные с конкретного передатчика (не принимая с других). Определите геометрические параметры диаграммы направленности, а именно, азимут радара и угол обзора.
Каждый тест состоит из двух частей. Вы получите 50% за частичное решение задачи, когда найдены параметры диаграммы, соответствующие базовым условиям (принимать с конкретного передачика, не задевая другие). Тест засчитывается полностью (на 100%), если при этом угол приёма будет максимально возможным.
Формат входных данных: в первой строке четыре числа через пробел, количество передатчиков N (до 60), номер необходимого передатчика (нумерация с 0) и вещественные координаты радара X и Y. Далее N строк, в каждой пара вещественных чисел – координаты Xi и Yi соответствующего передатчика. Например,
2 0 10.0 10.0
0.0 20.50
30.0 40.0
Time Limit: 2 секунды
Memory Limit: 256 MB
Для решения этой задачи у вас есть 20 попыток.