
[Python] 백준 알고리즘 온라인 저지 1085번 : 직사각형에서 탈출 Python3 코드 x, y, w, h = map(int, input().split()) print(min(x, y, w-x, h-y)) Python3 코드 풀이 1. 코드 풀이에 대한 전체적인 내용 정리 이 문제는 왼쪽 아래 꼭짓점을 (0, 0) 좌표에 두고 오른쪽 위 꼭짓점을 (w, h) 좌표에 둔 직사각형이 있다고 할 때, 직사각형 평면 내부의 어떤 점 (x, y) 좌표에서 직사각형의 경계면까지의 거리 중에서 가장 짧은 거리를 구하는 문제이다. (x, y) 좌표를 임의로 지정했을 때, (x, y) 좌표에서 경계면까지의 거리를 그림으로 표현해보면 아래와 같다. 그림에서 나타내는 4가지 선의 식을 설명하면 - 왼쪽 아래 꼭짓점이..
파이썬 스킬업/백준 알고리즘 연습
2020. 7. 19. 22:18
반응형