[Python] 백준 1085번 직사각형에서 탈출

    https://www.acmicpc.net/problem/1085

     

    1085번: 직사각형에서 탈출

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

    www.acmicpc.net

     

    문제 

     

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

     

    해결

    문제를 다음과 같은 그림으로 표현해보았다.

    발그림 죄송

    결국 x, y, h-y, w-x 중에서 최솟값을 찾으면 되는 문제이다!

     

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

     

    'Algorithm > Math' 카테고리의 다른 글

    [Python] 백준 2577 숫자의 개수  (0) 2022.06.29
    [Python] 백준 10872 팩토리얼  (0) 2022.06.29
    [Python] 백준 4153번 직사각형  (0) 2022.06.28

    댓글