Məsələlər
Треугольник и точка
Треугольник и точка
Определите, лежит ли заданная точка внутри заданного треугольника.
Входные данные
Первые 3 строки содержат координаты вершин треугольника (в каждой строке по 2 целых числа, разделенных пробелом). Четвертая строка содержит координаты точки, в таком же формате. Все числа – целые, по модулю не превосходящие 10000. Гарантируется, что вершины треугольника не лежат на одной прямой.
Выходные данные
Единственная строка содержит слово «In», если точка лежит внутри треугольника, «On», если точка лежит на границе треугольника (вершине либо стороне), или «Out», если она лежит вне него.
Giriş verilənləri #1
-2 -2 3 1 0 1 0 0
Çıxış verilənləri #1
In