Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Исследователи морских глубин обнаружили новый вид донных моллюсков, обладающих сложной организацией. Ареал обитания этих существ представлен областью, изображенной на рисунке и характеризующейся десятью параметрами (буквы a−l). В зависимости от различных условий, ареал изменяется в размерах, но форма его остается неизменной. Однако, когда ареал сокращается, также резко падает и популяция моллюсков.
В ходе многолетних исследований ученые выяснили, что на изменение размера ареала обитания влияет химический состав донного грунта, и решили взять его пробы путем зондирования. Поскольку глубина рассматриваемой области очень велика, исследователи решили для взятия проб грунта запустить дрон в область обитания моллюсков и установить зонд в точке с заданными координатами. Граница области также представляет особый интерес для ученых.
Напишите программу, которая поможет ученым определить, попадет ли дрон в ареал обитания моллюсков, если ему задать координаты выбранную точку xk,yk и параметры области (a−l), если считать, что центр области (обозначенный на рисунке (0,0)) зафиксирован и его можно принять за начало координат. Границы области включены в ареал обитания.
Примечание. В ходе решения может пригодиться уравнение прямой (x−xi)/(xj−xi)=(y−yi)/(yj−yi), проходящей через две точки (xi,yi) и (xj,yj).
В первых десяти строках входных данных вводятся целые положительные числа – параметры области a,b,c,d,e,f,g,h,k,l.
В одиннадцатой строке вводится пара целых чисел через пробел - координаты точки установки зонда xk, yk.
В единственной строке выведите слово YES в случае, если зонд попадет в область ареала обитания моллюсков (включая границы), или NO в противном случае.
Параметры области a,b,c,d,e,f,g,h,k,l и координаты точки спуска зонда xk, yk – целые числа, для любого из этих чисел выполняются условия 0≤i≤10000.
В ходе вычислений может возникнуть погрешность, при этом для итогового результата потребуется точность не менее 3 десятичных знаков после запятой.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|