반응형
문제
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
풀이
음.. 이런 문제는 직접 그려보면 이해가 빠릅니다.
(6, 2) 에서 직사각형의 경계선까지 가는 거리는 상(1), 하(2), 좌(6), 우(4) 1이 최솟값입니다.
이는 상(h - y), 하(y), 좌(x), 우(w - x) 이렇게 나타낼 수 있겠네요.
이 중 가장 작은 값을 출력해주면 됩니다!
소스코드
후기
쉬운 문제이지만 이해가 잘 안간다면 직접 그려보면 쉽게 이해할 수 있습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 2477 참외밭 (Swift) (1) | 2023.03.16 |
|---|---|
| [BOJ] 백준 3009 네 번째 점 (Swift) (0) | 2023.03.16 |
| [BOJ] 백준 17103 골드바흐 파티션 (Swift) (0) | 2023.03.16 |
| [BOJ] 백준 4948 베르트랑 공준 (Swift) (0) | 2023.03.16 |
| [BOJ] 백준 1929 소수 구하기 (Swift) (0) | 2023.03.16 |
