문제

2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다.

이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x<p, y<q 이다. 예를 들어 (3,2) (9,8) 의 두 점이 주어진다면 아래와 같이 표현된다.

3 2 9 8

두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다.

먼저 두 직사각형의 겹치는 부분이 직사각형인 경우(a)이다.
겹치는 부분이 (b)와 같이 선분이 될 수도 있고, (c)와 같이 점도 될 수 있다.
마지막으로 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다.

여러분은 두 직사각형의 겹치는 부분이 직사각형인지, 선분인지, 점인지, 아니면 전혀 없는 지를 판별해서 해당되는 코드 문자를 출력해야 한다.

직사각형 => a
선분 => b
점 => c
공통부분이 없음 => d

입력

4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사각형의 좌표 값은 1이상 50,000 이하의 정수로 제한된다.

출력

4개의 각 줄에 주어진 두 직사각형의 공통부분을 조사해서 해당하는 코드 문자를 출력파일의 첫 4개의 줄에 각각 차례대로 출력해야 한다.

예제 입력

#(x1, y1, p1, q1) (x2, y2, p2, q2)
3 10 50 60 100 100 200 300
45 50 600 600 400 450 500 543
11 120 120 230 50 40 60 440
35 56 67 90 67 80 500 600

예제 출력

d
a
a
b

문제 풀이

과정

• 각 조건(a,b,c,d)에 부합되는 패턴을 확인
• else 로 분기되는 조건을 찾고 나머지 조건들에 대해 분기를 구성
• x1, y1, p1, q1, ,x2, y2, p2, q2 로 입력받음
• b : 선분
  • x1 == p2
  • p1 == x2
  • y1 == q2
  • q1 == y2
• c : 점
  • x1 == p2 && y1 == q2
  • p1 == x2 && q1 == y2
  • x1 == p2 && q1 == y2
  • p1 == x2 && y1 == q2
• d : 공통부분이 없음
  • x1 > p2
  • p1 < x2
  • y1 > q2
  • q1 < y2
• a : 직사각형
  • 위 조건외에는 모두 직사각형으로 겹치는 것을 알 수 있다.

코드

def main():
    import sys
    input = sys.stdin.read
    data = input().strip().split('\n')
    
    for line in data:
        x1, y1, p1, q1, x2, y2, p2, q2 = map(int, line.split())
        
        if x1 > p2 or y1 > q2 or x2 > p1 or y2 > q1:
            print("d")
        elif (x1 == p2 and y1 == q2) or (x2 == p1 and y2 == q1) or (x1 == p2 and q1 == y2) or (x2 == p1 and q2 == y1):
            print("c")
        elif x1 == p2 or y1 == q2 or x2 == p1 or y2 == q1:
            print("b")
        else:
            print("a")

if __name__ == "__main__":
    main()