코딩 테스트

[백준 1085 C++] 직사각형에서의 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 해결전략 직사각형 중심을 기준으로 사분면을 나눈다고 가정한다. 사분면으로 나눈 상태에서 점(x,y)와 근접한 직사각형 변 2개과 길이를 비교하면 된다. 점(x,y)와 직사각형 변과 최단거리는 다음 4가지 중 하나이다. x w - x y h - y 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..