Processing math: 100%

Задача A. Спасти моллюска

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Исследователи морских глубин обнаружили новый вид донных моллюсков, обладающих сложной организацией. Ареал обитания этих существ представлен областью, изображенной на рисунке и характеризующейся десятью параметрами (буквы al). В зависимости от различных условий, ареал изменяется в размерах, но форма его остается неизменной. Однако, когда ареал сокращается, также резко падает и популяция моллюсков.

В ходе многолетних исследований ученые выяснили, что на изменение размера ареала обитания влияет химический состав донного грунта, и решили взять его пробы путем зондирования. Поскольку глубина рассматриваемой области очень велика, исследователи решили для взятия проб грунта запустить дрон в область обитания моллюсков и установить зонд в точке с заданными координатами. Граница области также представляет особый интерес для ученых.

Напишите программу, которая поможет ученым определить, попадет ли дрон в ареал обитания моллюсков, если ему задать координаты выбранную точку xk,yk и параметры области (al), если считать, что центр области (обозначенный на рисунке (0,0)) зафиксирован и его можно принять за начало координат. Границы области включены в ареал обитания.

Примечание. В ходе решения может пригодиться уравнение прямой (xxi)/(xjxi)=(yyi)/(yjyi), проходящей через две точки (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 – целые числа, для любого из этих чисел выполняются условия 0i10000.

В ходе вычислений может возникнуть погрешность, при этом для итогового результата потребуется точность не менее 3 десятичных знаков после запятой.

Примеры тестов

Стандартный вход Стандартный выход
1
14
7
11
8
5
5
4
11
11
3
4 4
NO
2
14
7
11
8
5
5
4
11
11
3
6 0
YES

0.123s 0.011s 19