Algorithm/BOJ
[백준/1085] 직사각형에서 탈출 (with 파이썬)
Potato potage
2022. 12. 7. 12:44
반응형
✔ 문제
✔ 풀이
import sys
input = sys.stdin.readline
x, y, w, h = map(int, input().split())
print(min(x, y, w-x, h-y))
✔ 설명
직사각형의 경계면까지의 거리 중에서 가장 짧은 거리를 구하는 문제이다.
즉, (x, y)에서 직사각형의 테두리 (검은선)까지 가장 짧은 거리를 구하면 된다.
(x, y)를 기준으로 4가지 방법이 있는데(초록선, 상하좌우) 이 방법들 중에서 가장 짧은 거리를 구하면 된다.
✔ 후기
점과 점 사이의 거리를 구하는 건 줄 알아서 예제 1번을 손으로 풀어봤는데 답이 다르게 나오길래 뭐가 다른건가 고민했다.
키워드는 '직사각형의 경계면까지의 거리' 이다...
사실 기하 문제에 포함되어 있는 문제라 안풀고 넘어갈려고 했는데
정답률이 높아서 도전해볼란다 ( ◜◡‾)◜◡‾)◜◡‾)◜◡‾)◜◡‾)₎⁾⁾
반응형