반응형
문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
import sys
x,y,w,h=map(int,sys.stdin.readline().split())
print(min(x,y,w-x,h-y))
※ 기하 1
● 시작점 (x,y) 에서 직사각형의 경계선 까지 가는 거리는 총 4개가 나온다.
4개의 거리
1. x에서 왼쪽 변까지의 거리 -> x
2. y에서 아래쪽 변까지의 거리 -> y
3. x에서 오른쪽 변까지의 거리 -> w-x
4. y에서 위쪽 변까지의 거리 -> h-y
● 이 4가지 거리중 가장 작은 값을 출력하면 된다.
반응형
'백준(baekjoon) > 브론즈' 카테고리의 다른 글
백준(baekjoon) 1934번: 최소공배수(브론즈 1, 파이썬 PYTHON) - 정수론 및 조합론 (0) | 2022.09.07 |
---|---|
백준(baekjoon) 2750번: 수 정렬하기(브론즈 2, 파이썬 PYTHON) - 정렬 (0) | 2022.09.04 |
백준(baekjoon) 2798번: 블랙잭(브론즈 2, 파이썬 PYTHON) - 브루트 포스 (0) | 2022.09.03 |
백준(baekjoon) 10872번: 팩토리얼(브론즈 5, 파이썬 PYTHON) - 재귀 (0) | 2022.09.01 |
백준(baekjoon) 4344번: 평균은 넘겠지(브론즈 1, 파이썬 PYTHON) - 1차원 배열 (0) | 2022.08.30 |