Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Семинар (35 баллов)

Задачу добавил: alef

Успешно сдано решений: 0

Итак, NN наконец на семинаре. Происходит он в некоторой комнате (прямоугольной), в которой имеется следующее оборудование:
- розетки электрические (2 шт),
- ноутбук (1 шт),
- видеокамера на штативе (1 шт),
- профессор из Германии (1 шт)
Профессор постоянно гуляет в диапазоне R метров от ноутбука (внутри круга радиуса R с центром в точке, где установлен ноутбук) внутри комнаты. Необходимо поставить видеокамеру таким образом, чтобы профессор всегда был в поле ее зрения, по возможности - поближе. Если это невозможно, вывести в качестве ответа слово NO.

Формат входного файла input.txt
Первая строка - целые числа X, Y - длина и ширина комнаты (в сантиметрах) (100<=X,Y<=10000). Считается, что один из углов комнаты совмещен с началом координат, а стенки расположены параллельно координатным осям.
Вторая строка - целые числа NX, NY и R - координаты ноутбука и радиус круга, внутри которого перемещается профессор (в сантиметрах) (0<= NX<=X, 0<=NY<=Y; 0<=R<=10000)
Третья строка - целые числа X1, Y1, X2, Y2 - координаты розеток (в сантиметрах) (0<=X1, X2<= X; 0<=Y1, Y2<=Y).
Четвертая строка - целые числа D (80<=D<=20000) и A (10<=A<=150) - длина провода видеокамеры (в сантиметрах) и угол ее обзора (в градусах)

Формат выходного файла output.txt
Первая строка - два целых числа xC и YC - координаты видеокамеры (в сантиметрах) или NO (если установить камеру согласно условию задачи невозможно)


 

Сдать задачу

Задать вопрос жюри по этой задаче