Задачи
Точка и треугольник
Точка и треугольник
Принадлежит ли точка О треугольнику ABC? Точка принадлежит треугольнику, если она лежит внутри его или на его границе.
Входные данные
Содержит координаты точек O, A, B, C. Числовые значения не превышают по модулю 100.
Выходные данные
Вывести 1, если точка O принадлежит треугольнику ABC и 0 в противоположном случае.
Входные данные #1
1 1 -1 0 2 4 4 1
Выходные данные #1
1
Входные данные #5
-2 0 7 0 -2 5 0 -5
Выходные данные #5
0