eolymp
Задачи

Точка и треугольник

Точка и треугольник

Принадлежит ли точка О треугольнику ABC? Точка принадлежит треугольнику, если она лежит внутри его или на его границе.

Входные данные

Содержит координаты точек O, A, B, C. Числовые значения не превышают по модулю 100.

Выходные данные

Вывести 1, если точка O принадлежит треугольнику ABC и 0 в противоположном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 1 -1 0 2 4 4 1
Выходные данные #1
1
Входные данные #5
-2 0 7 0 -2 5 0 -5
Выходные данные #5
0