https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
<핵심 단서>
동서남북 4방향중에서 가장 짧은 거리를 달려가면 직사각형에서 탈출하는데 가장 효율적인걸 알면 된다.
min()함수를 4방향중 최소 값을 구하면 끝~
import sys
x,y,w,h=map(int,sys.stdin.readline().strip().split())
print(min(x,y,w-x,h-y))
'백준 알고리즘 문제풀이' 카테고리의 다른 글
[Python] 2108번: 통계학 (0) | 2022.12.30 |
---|---|
[Python] 1436번: 영화감독 숌 (0) | 2022.12.26 |
[Python] 1018번: 체스판 다시 칠하기 (0) | 2022.12.26 |
[Python] 20310번: 타노스 (0) | 2022.12.26 |
[Python] 1259번: 펠린드롬수 (0) | 2022.12.26 |