Входной файл: | Стандартный вход | Ограничение времени: | 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 |
|
|