💻 OnlineJudge

[백준 / BOJ] C++ 1085 직사각형에서 탈출

백준 - 단계별로 풀어보기 [1085] https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 높이 h, 길이 w의 직사각형이 주어질 경우, 이 직사각형 내부 임의의 점에서 경계선까지 최솟값을 구하는 문제입니다. 풀이 임의의 점 (x,y)에서 왼쪽, 오른쪽, 위, 아래, 즉 4개의 값중 가장 작은값을 구해주면 됩니다. 결과적으로 1. x 2. y 3. 임의의점 x부터 w까지 거리 4. 임의의점 y부터 h까지 거리 중 최소값을 구하면..