ЗАДАЧА H
Пятая точка
| Имя входного файла: | room.in |
| Имя выходного файла: | room.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
Четырёхугольник на плоскости задан координатами своих вершин. Также заданы координаты ещё одной точки. Требуется определить, лежит ли эта точка внутри четырёхугольника.
Входные данные
Первые четыре строки входного файла содержат по два целых числа в каждой - координаты вершин четырёхугольника в порядке обхода по часовой стрелке. Заметим, что никакие два угла не совпадают, и никакие три из них не лежат на одной прямой. Пятая строка входного файла содержит два целых числа - координаты пятой точки. При этом, гарантируется, что пятая точка не находится ни на одной из сторон четырёхугольника. Все координаты во входном файле - целые числа, по модулю не превосходящие 1000.Выходные данные
Если точка внутри четырёхугольника, то в единственную строку выходного файла выведите слово "INSIDE" (без кавычек), если же нет - то слово "OUTSIDE".Пример
| room.in | room.out |
|---|---|
|
|
|
|