4331 - 기하: 삼각형안의 점

Time Limit: 1s Memory Limit: 128MB

Submissions: 1104 Solved: 554
Description

아래 그림처럼 삼각형이 평면위에 있다. 삼각형의 한 정점은 원점 (0, 0)에 위치하고 나머지 두 정점은  (200, 0)와 (0, 100)에 위치한다. 여러분은 x, y 좌표를 입력으로 받아 해당 좌표가 삼각형 내부에 있는지 외부에 있는지 판단하는 프로그램을 작성해야 한다. (기존 문제는 이렇지만 쫌더 어렵게 하기 위해) 단, 입력받은 좌표는 삼각형의 왼쪽 또는 아래에 있을 수 도 있기 때문에 주의 해야 한다. 또한 삼각형의 변에 좌표가 위치할 수 도 있다. 

Suppose a right triangle is placed in a plane as shown below. The right-angle point is placed at (0, 0), and the other two points are placed at (200, 0), and (0, 100). Write a program that prompts the user to enter a point with x- and y-coordinates and determines whether the point is inside the triangle. 

Input

* Line 1 : 점의 좌표 x y (x, y는 절대값이 200보다 작은 실수이며 공백으로 구분됨)

 

Output

* Line 1 : 점이 삼각형 안에 있으면 in, 삼각형의 변 위에 있으면 on, 삼각형 밖에 있으면 out을 출력

 

Sample Input
100.5 25.5
Sample Output
in
Source

JAVA2015 PE3.27