[BOJ 문제 풀이] 1085번: 직사각형에서 탈출

Sam Kim·2022년 6월 29일
0

Coding Test

목록 보기
1/3
post-thumbnail

백준 온라인 저지 1080번 문제 풀이 [문제 링크]

[문제 풀이]

  • w×hw \times h 크기의 직사각형 안 (x,y)(x, y) 좌표 위치에 있을 때, 해당 직사각형의 경계선까지 가는 최소 거리는 (x)(x), (y)(y), (wx)(w-x), (hy)(h-y) 중의 최솟값과 같다.

[예시]

예를 들어, 위와 같은 10×310 \times 3 크기의 직사각형 내 좌표값(6,2)(6, 2)에서 경계선까지 가는 최소 거리는 hyh-y의 값인 11이다.

  • x=6x = 6
  • y=2y = 2
  • hy=1h - y = 1
  • wx=4w- x = 4
  • (6, 2, 1, 5) 중 최솟값은 1

[답안 코드]

import sys
x, y, w, h = map(int,sys.stdin.readline().split())
print(min(x, y, w-x, h-y))

0개의 댓글