主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 J: Judgement of Orz Pandas

问题 J: Judgement of Orz Pandas

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 26
[提交][状态][讨论版]

题目描述

As the time goes by,Orz Pandas' skill are improving.They found that if three Orz Pandas form a triangle, the person in the triangle will be orzed completely.So Orz Pandas want to know whether a person is in their formation.

输入

There are several test cases, process to EOF, about 20 test cases.
For each test case, one line contains eight real numbers x1,y1,x2,y2,x3,y3,x,y.
Orz pandas are at points (x1,y1),(x2,y2),(x3,y3);
The person are at point (x,y)
Every coordinate is bigger than -1001 and smaller than 1001.

输出

For each test case, output one line.If the person is in the triangle(include at the edge), output"Orz".Otherwise output"stO"(without quotation marks).

样例输入

0 0 0.2 0 0.1 0.3 0.1 0.2
0 0 0.2 0 0.1 0.3 0.1 0.4

样例输出

Orz
stO

提示

[提交][状态][讨论版]