문제
2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다.
이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x<p, y<q 이다. 예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.
3 2 9 8
두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다.
먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다,
그림 (a)
또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그림 (c)와 같이 점도 될 수 있다.
그림 (b)
그림 (c)
마지막으로 아래 그림 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다.
그림 (d)
여러분은 두 직사각형의 겹치는 부분이 직사각형인지, 선분인지, 점인지, 아니면 전혀 없는 지를 판별해서 해당되는 코드 문자를 출력해야 한다.
공통부분의 특성코드 문자직사각형 | a |
선분 | b |
점 | c |
공통부분이 없음 | d |
입력
4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사각형의 좌표 값은 1이상 50,000 이하의 정수로 제한된다.
출력
4개의 각 줄에 주어진 두 직사각형의 공통부분을 조사해서 해당하는 코드 문자를 출력파일의 첫 4개의 줄에 각각 차례대로 출력해야 한다.
코드1
#2527
import sys
for i in range(4):
x1, y1, x2, y2, x3, y3, x4, y4 = map(int,sys.stdin.readline().split())
# 직사각형이 겹치기 위한 계산
# 왼쪽 변
xl = max(x1, x3)
# 오른쪽 변
xr = min(x2, x4)
# 윗 변
upr = min(y2,y4)
# 아랫 변
downl = max(y1, y3)
#겹치는 부분 (차이)
diffx = xr-xl
diffy = upr-downl
# 차이가 둘다 양수면 겹치는 부분이 직사각형
if diffx > 0 and diffy > 0:
print("a")
# 둘 다 0이면 점
elif diffx == 0 and diffy == 0:
print("c")
# 공통부분이 없음
elif diffx < 0 or diffy < 0:
print("d")
else: # 선분
print("b")
코드2
#2527
import sys
for i in range(4):
x1, y1, p1, q1, x2, y2, p2, q2 = map(int,sys.stdin.readline().split())
if p1 < x2 or q1 < y2 or p2 < x1 or q2 < y1:
#겹치지 않음
print("d")
continue
elif p1 == x2 or p2 == x1:
if q1 == y2 or q2 == y1:
print("c") #점
continue
else:
print("b") #선분
continue
elif q1 == y2 or q2 == y1:
print("b")
continue
else:
print("a") #직사각형
continue
'알고리즘 문제 풀이 > 백준' 카테고리의 다른 글
[백준] 1202 보석 도둑 python (0) | 2022.03.12 |
---|---|
[1826] 연료 채우기 python 백준 (0) | 2022.03.12 |
[백준] 7562 나이트의 이동 python (0) | 2022.03.11 |
[백준] 7569 토마토 python (0) | 2022.03.09 |
[백준] 7576 토마토 python (0) | 2022.03.09 |