백준 1085번 : 직사각형에서 탈출

2023. 10. 13. 11:59[알고리즘]/문제 풀이

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

  • 1 ≤ w, h ≤ 1,000
  • 1 ≤ x ≤ w-1
  • 1 ≤ y ≤ h-1
  • x, y, w, h는 정수

예제 입력 1 복사

6 2 10 3

예제 출력 1 복사

1

예제 입력 2 복사

1 1 5 5

예제 출력 2 복사

1

예제 입력 3 복사

653 375 1000 1000

예제 출력 3 복사

347

예제 입력 4 복사

161 181 762 375

예제 출력 4 복사

161

 

 

풀이

x, y, w, h = map(int, input().split())
distance = min(x, y, h-y, w-x)

print(distance)

- x, y, w, h를 입력받고 각 경계선의 값에서 가장 작은 값을 구하면 된다.

왼쪽 경계선 : 현재위치(x) - 아래 x좌표(0)
아래 경계선 : 현재위치(y) - 아래 y좌표(0)
위 경계선 : 위 y좌표(h) - 현재 위치(y)
오른쪽 경계선 : 위 x좌표(w) - 현재 위치(x)

 

반응형

'[알고리즘] > 문제 풀이' 카테고리의 다른 글

백준 1427번 : 소트 인사이드  (0) 2023.10.13
백준 27323번 : 직사각형  (1) 2023.10.13
백준 10989번 : 수 정렬하기3  (0) 2023.10.13
백준 2164번 : 카드2  (0) 2023.10.12
백준 9012번 : 괄호  (0) 2023.10.12