[백준] 2527번: 직사각형 (python)

2527번: 직사각형

---

문제 )

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

 

 

이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x<p, y<q 이다. 예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.

3 2 9 8

두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다. 
먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다,

 

 

또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그림 (c)와 같이 점도 될 수 있다. 

 

 

마지막으로 아래 그림 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다.

 

 

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

 

 

 

입력 :

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

 

출력 :

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

 

 

풀이)

 

def out(a, b): # 완전히 분리된 경우
    if a[2] < b[0] or a[0] > b[2]: # x축 이탈의 경우
        return "d"
    if a[1] > b[3] or a[3] < b[1]: # y축 이탈의 경우
        return "d"
 
def dot(a, b): # 점
    if a[0] == b[2] and a[3] == b[1]: # 좌상
        return "c"
    if a[2] == b[0] and a[3] == b[1]: # 우상
        return "c"
    if a[0] == b[2] and a[1] == b[3]: # 좌하
        return "c"
    if a[2] == b[0] and a[1] == b[3]: # 우하
        return "c"
 
def stick(a, b): # 선분
    if a[0] == b[2] or a[2] == b[0]: # 세로선이 겹친 경우 (좌, 우)
        return "b"
    if a[3] == b[1] or a[1] == b[3]: # 가로선이 겹친 경우 (상, 하)
        return "b"
 
for _ in range(4):
    square = list(map(int, input().split()))
    sq_1 = list(square[:4]) # 편의를 위해 굳이 나눠 봄
    sq_2 = list(square[4:])
 
    if out(sq_1, sq_2) == "d":
        print("d")
    elif dot(sq_1, sq_2) == "c":
        print("c")
    elif stick(sq_1, sq_2) == "b":
        print("b")
    else:
        print("a")

 

---

출처 : https://www.acmicpc.net/problem/2527

2527번: 직사각형