Время

13:52:48
24 May 2012
Версия для печати

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

Принадлежит ли точка О треугольнику ABC ?


Технические условия

Входной файл содержит содержит координаты точек O, A, B, C.
Числовые значения по модулю не превышают 100.
В выходной файл нужно записать 1, если точка O принадлежит треугольнику ABC и 0 в противоположном случае.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 23% 483/624
Классификация: Геометрия, Ветвление

Пример

Пример входных данных

1 1 -1 0 2 4 4 1

Пример выходных данных

1


← Точка и отрезок Список задач Четырехугольник →