감자튀김 공장🍟

[백준/1085] 직사각형에서 탈출 (with 파이썬) 본문

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번을 손으로 풀어봤는데 답이 다르게 나오길래 뭐가 다른건가 고민했다.

키워드는 '직사각형의 경계면까지의 거리' 이다...

사실 기하 문제에 포함되어 있는 문제라 안풀고 넘어갈려고 했는데

정답률이 높아서 도전해볼란다 ( ◜◡‾)◜◡‾)◜◡‾)◜◡‾)◜◡‾)₎⁾⁾

 

반응형
Comments