Муравей
(Время: 1 сек. Память: 16 Мб Сложность: 42%)
На полу находится источник света, который освещает всё вокруг. Так же на полу находится муравей и ветка. Действие происходит на плоскости. Источник света и муравей считаются точками, ветка – отрезок нулевой толщины.
Ваша задача – определить: попадает ли муравей в тень, отбрасываемую веткой.
Входные данные
Первая строка входного файла INPUT.TXT содержит координаты источника света (x0,y0). Вторая и третья строки содержат координаты (xa,ya) и (xb,yb) – концы отрезка, образующего ветку. В четвёртой строке находятся координаты муравья (xm,ym). Все числа целые и не превосходят 109 по абсолютному значению.
Гарантируется, что муравей не находится на ветке а также то, что источник света и ветка не лежат на одной прямой.
Выходные данные
В выходной файл OUTPUT.TXT выведите «YES», если муравей в тени и «NO» в противном случае.
Примеры
№ | INPUT.TXT | OUTPUT.TXT | Пояснение |
1 | 0 0
0 1
1 0
1 1 | YES |  |
2 | 0 0
0 1
1 0
-1 -1 | NO |  |
3 | 0 0
0 1
1 0
2 0 | YES |  |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|