eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику. \InputFile В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках - это координаты вершин треугольника, в четвёртой строке - координаты тестируемой точки. Координаты точек - целые числа, для любой точки выполняются следующие условия: \textbf{-10 000} ≤ \textbf{x}, \textbf{y} ≤ \textbf{10 000}. \OutputFile Вывести слово "\textbf{In}", если точка находится внутри треугольника или на его границе, и "\textbf{Out}" - если снаружи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0 0
100 0
0 100
100 100
Çıxış verilənləri #1
Out