반응형
링크 : https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
문제
문제 풀이
그림을 그려보면 쉽게 풀린다.
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [백준 / BOJ] 2477번 참외밭 (C++, Python) (0) | 2022.06.03 |
|---|---|
| [백준 / BOJ] 3009번 네 번째 점 (C++, Python) (0) | 2022.06.02 |
| [백준 / BOJ] 11478번 서로 다른 부분 문자열의 개수 (C++, Python) (0) | 2022.06.01 |
| [백준 / BOJ] 1269번 대칭 차집합 (C++, Python) (0) | 2022.06.01 |
| [백준 / BOJ] 1764번 듣보잡 (C++, Python) (0) | 2022.06.01 |