상세 컨텐츠

본문 제목

백준[1085번]:: 직사각형에서 탈출(Python, 파이썬)

Dong_Eun2(이동은)/알고리즘(백준)

by Dong_Eun2 2020. 9. 12. 00:55

본문

www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다.

www.acmicpc.net

 

결과 코드:

 

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

 

위의 문제는 그림을 그리면 매우 쉽다. 직사각형의 경계선이라는 단어만 이해하면 최소값을 구하기 매우 쉽다. 

 

그림이 조금 이상하지만, 한수의 위치가 (x,y)이고 오른족 꼭지점이(w,h)이기 때문에 한수의 위치에서 4방면으로 최솟값은 파란색 총 4개이다. 즉 4개의 파란색에서 min 함수를 이용하여 최솟값을 출력한다. 

관련글 더보기

댓글 영역