백준 온라인 저지 (Baekjoon Online Judge) - 1085번 : 직사각형에서 탈출
https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 직사각형의 한 쪽 끝은 (0, 0)이고, 다른 한 쪽 끝은 (w, h)이다. 이 때, 현재 점의 위치를 (x, y)라고 하는데, 직사각형의 한 변으로 가는 최소의 거리를 구하는 것이 문제의 핵심이다. 처음 이 문제를 풀려고 생각을 해 보았을 때, 직사각형을 가로, 세로 기준으로 각각 2등분, 따라서 총 4개의 작은 직사각형이 나오도록 자르고 그 때 그 영역에 따라서 if-..
더보기
