0269. Физика без лирики

Input file name:	triangle.in
Output file name:	triangle.out
Time limit:	2 s
Memory limit:	64 megabytes

Студенты в Университете не только учат теорию. Помимо лекций существуют практические занятия, на которых студенты учатся применять полученные знания на практике. Так, на практике по геометрии их учат ходить по многомерным пространствам так, чтобы не возвращаться с двумя левыми или двумя правыми ботинками. А на математическом анализе их учат сворачивать плоскость в прямую, а пространство - в плоскость (R * R ~ R). Медики учатся разбирать и собирать... людей. А физиков учат работать с элементарными частицами. Итак, ускоритель элементарных частиц представляет собой замкнутую трубу (если хотите, можно назвать это полым тором). Для простоты будем считать, что его сечение - круг. Ускоритель разгоняет два пучка частиц до огромной скорости и сталкивает их... Результат - очень большое количество новых частиц, разлетающихся с бешеной скоростью в разные стороны. Разобраться во всем этом физику так же сложно, как ученому 18 века понять устройство современного телевизора, в который перед этим кинули гранату... Так вот, по расчетам студентов - физиков, в результате эксперимента должна получиться некоторая новая частица, обладающая крайне интересными свойствами. Чтобы ее обнаружить студенты используют особым образом направленные магнитные поля. Для обнаружения регистрируется прохождение частицы через определенную плоскость. Если это действительно искомая частица, то она должна попасть в треугольную область на этой плоскости. Если нет - будет вне ее. Если же частица вдруг попадет на границу треугольника, то пространство вокруг ускорителя свернется в прямую, а дальше...

Вам даны координаты треугольника на плоскости и точка прохождения частицы через эту плоскость. Необходимо всего лишь определить, куда попадает частица.

Формат входного файла

Первые три строки входного файла содержат по два целых числа – координаты вершин треугольника. Следующая строка содержит координаты проверяемой точки - целые числа. Все координаты по модулю не превосходят 10³.

Формат выходного файла

Выведите "Outside.", если точка лежит снаружи треугольника; "Edge." - если на границе; "Inside.", если точка находится внутри треугольника.

Пример:

triangle.in	triangle.out
0 0 10 0 0 10 5 5	Edge.

Source: Первенство первокурсника ПетрГУ. Осень 2006.

Discuss       Submit a solution



Printable version