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






Фотография

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

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


Примечание к рисунку: Картинка носит шуточный характер.  Ссылка на оригинальную картинку 

В городе S есть красивое старинное здание, украшенное различными лепными фигурами. Один из гостей города S очень 
хочет сфотографировать здание так, чтобы несколько особенно понравившихся ему фигур оказались в кадре одновременно.
Однако есть проблема - здание расположено на очень узкой улочке, и даже когда гость города S отошел от здания на
максимально возможное расстояние, он обнаружил, что не все фигуры помещаются в кадр - по крайней мере в положении
камеры строго горизонтально. Ваша задача - выяснить, можно ли повернуть камеру таким образом, чтобы все фигуры оказались в кадре. В случае
положительного ответа выведите также угол, отсчитываемый от исходного положения камеры по часовой стрелке, на который
ее следует повернуть. Формат входного файла input.txt Первая строка - два целых числа L и Н (1 <= L, H <= 1000) через пробел - длина и высота прямоугольника (реальный размер),
который может быть сфотографирован. Вторая строка - целое число N (3 <= N <= 50) - количество фигур, которое должно поместиться в кадре Каждая из следующих N строк содержит пару целых чисел Xj, Yj (|Xj|, |Yj| <= 1000) через пробел - координаты фигур.
Гарантируется, что без поворота камеры все фигуры не помещаются в кадре. Формат выходного файла output.txt Первая строка - слово YES или NO в зависимости от того, можно ли повернуть камеру так, чтобы в кадре уместились все фигуры. Вторая строка (выводится только если ответ был положительным) содержит угол в радианах, отсчитываемый от исходного положения
камеры по часовой стрелке, на который ее следует повернуть. Если ответов несколько, выведите любой из них. Ответ выведите
с максимально доступной точностью, при проверке точка, расположенная менее чем на 10^-9 за кадром, будет считаться
находящейся в кадре. Пример входного файла - 1 5 5 5 3 0 0 4 3 3 7 3 4 7 Пример выходного файла - 1 YES 2.4980915447965089 Пример входного файла - 2 300 4 6 0 0 3 0 1 150 1 -150 2 150 2 -150 Пример выходного файла - 2 YES 1.5707963267948966

Сдать задачу

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