Точка в треугольнике
ограничение по времени на тест
10 секунд
ограничение по памяти на тест
128 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Написать функцию, определяющую, лежит ли точка в треугольнике (или на его границе) и возвращает 1 или 0 в зависимости от результата.

0 – точка вне треугольника

1 – точка лежит внутри треугольника или на его границе

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

Со стандартного устройства ввода вводится четыре пары чисел через пробел (не обязательно целых). Первая пара – координата точки, остальные – координаты вершин треугольника.

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

Нужно выдать на стандартное устройство 1 или 0 в зависимости от того, лежит точка внутри треугольника, или нет.

Примеры
Входные данные
0 0 -1 -3 4 -1 0 3
Выходные данные
1