교차점

면접 대비

시간 제한1초메모리 제한256 MB

요약
축에 평행한 직사각형과 선분이 주어질 때 경계와 만나는 점 개수를 세고 겹침이 무한하면 4를 출력합니다.
난이도

보통10점 중 4점

유형
기하, 구현
정답자
아직 제출이 없습니다

문제

축에 평행한 사각형의 경계와 선분의 교점 개수를 구하라. 교점이 유한하면 그 개수를 출력하고, 선분이 경계와 겹쳐 교점이 무한히 많으면 4를 출력한다.

입력

첫 줄에 테스트 수 TT가 주어진다. 각 테스트는 사각형 (xmin,ymin),(xmax,ymax)(x_{min}, y_{min}), (x_{max}, y_{max})와 선분 (x1,y1)(x_1,y_1)-(x2,y2)(x_2,y_2)로 주어진다.

출력

각 테스트마다 교점 개수 또는 무한한 경우 4를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    16
0 0 8 4
2 6 -2 3
0 0 8 4
0 4 9 4
0 0 8 4
3 5 6 6
0 0 8 4
-2 5 10 -1
0 0 8 4
0 5 8 5
0 0 8 4
4 3 4 1
0 0 8 4
-2 3 2 5
0 0 8 4
2 4 6 4
0 0 8 4
0 4 4 7
0 0 8 4
4 2 4 4
0 0 8 4
4 2 8 4
0 0 8 4
0 2 3 4
0 0 8 4
-4 0 12 4
0 0 8 4
4 8 4 -1
0 0 8 4
0 -2 0 6
0 0 8 4
3 4 10 4
    예상 출력
    0
4
0
2
0
0
1
4
1
1
1
2
2
2
4
4