시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 775 | 291 | 231 | 43.097% |
두 개의 직선을 나타내는 4개의 점이 입력으로 주어질 때, 두 직선이 만나는지를 확인하는 프로그램을 작성하시오.
입력의 첫 번째 줄에는 테스트 케이스의 개수 N이 주어진다. (N <= 10)
다음 N개의 줄에는 각각 8개의 정수 x1, y1, x2, y2, x3, y3, x4, y4가 주어진다. 이는 두 직선 (x1, y1)-(x2, y2)와 (x3, y3)-(x4, y4)를 나타낸다.
(x1, y1)과 (x2, y2)는 서로 다른 점이며, (x3, y3)와 (x4, y4)는 서로 다른 점임이 보장된다.
모든 x와 y는 [-1000, 1000] 범위 내의 정수이다.
각각의 테스트 케이스에 대해, 다음과 같이 출력한다.
원문에 있는 INTERSECTING LINES OUTPUT/END OF OUTPUT 등은 출력하지 않는다.
5 0 0 4 4 0 4 4 0 5 0 7 6 1 0 2 3 5 0 7 6 3 -6 4 -3 2 0 2 27 1 5 18 5 0 3 4 0 1 2 2 5
POINT 2.00 2.00 NONE LINE POINT 2.00 5.00 POINT 1.07 2.20
ICPC > Regionals > North America > Mid-Atlantic Regional > 1996 Mid-Atlantic Regional Programming Contest 2번