코딩테스트/알고리즘 문제풀이

[파이썬] 1085 : 직사각형에서 탈출

지과쌤 2021. 7. 27.
반응형

문제

한수는 지금 (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


직사각형의 경계선까지의 최솟값 == 입력받은 (x, y)로부터 가장 가까운 변까지의 거리 라고 생각한 후 진행했다.

 

점에서 각 가로변, 세로변까지의 최소값을 먼저 구한 후, 그중에서 더 작은값이 최종적인 최솟값이라고 판단하여 출력하였다.


import math
class Escape:
    # (x, y) : 현위치
    # 왼 아래 꼭짓점 (0, 0), 오른 위 꼭짓점 (w, h)
    def solve(self, x, y, w, h):
        #가로, 세로 최소값
        wMin = 0
        hMin = 0

        #가로부분 최소값
        if (w/2)<=x:
            wMin = w-x
        else:
            wMin = x

        #세로부분 최소값
        if (h/2)<=y:
            hMin = h-y
        else:
            hMin = y

        #각 최소값 비교후 더 작은값 출력
        print(min(wMin, hMin))

if __name__ == "__main__":
    a = Escape()
    x, y, w, h = map(int, input().split())
    a.solve(x, y, w, h)
반응형

댓글

💲 추천 글