728x90
반응형
문제 출처:https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
풀이:
(x,y,w,h) = map(int,input().split())
print(min(x,y,h-y,w-x))
경계선에 가깝다는건 직사각형 에 가까운 곳을 찾으면 된다.
내가 푼 풀이는 현수 위치 기준으로 위,아래,좌,우 에 거리중 최솟값을 출력한다. 그 코드가 위와 같다.
반응형
댓글