직사각형 겹침 판별
면접 대비시간 제한1초메모리 제한128 MB
축에 평행한 두 사각형 4쌍에 대해 교집합이 사각형, 선분, 점, 또는 없음 중 무엇인지 판별해 코드를 출력합니다.
문제
2차원 좌표평면에 축과 평행한 직사각형 두 개가 있다. 각 직사각형은 왼쪽 아래 꼭짓점 (x, y)와 오른쪽 위 꼭짓점 (p, q)를 나타내는 네 정수 x y p q로 주어진다. 항상 x < p, y < q이다.
두 직사각형의 공통 부분이 어떤 모양인지 판별해 코드 문자 하나로 나타낸다.
입력
입력은 4줄로 이루어진다. 각 줄에는 정수 8개가 공백으로 구분되어 주어진다.
한 줄의 앞 네 정수는 첫 번째 직사각형의 x y p q, 뒤 네 정수는 두 번째 직사각형의 x y p q를 나타낸다. 모든 좌표값은 1 이상 50,000 이하의 정수이다.
출력
각 입력 줄마다 두 직사각형의 공통 부분을 판별한다. 판별 결과에 해당하는 코드 문자를 입력 순서대로 한 줄에 하나씩, 모두 4줄로 출력한다.