Algorithm/백준
백준 16973번 : 직사각형 탈출 (Java)
16973번: 직사각형 탈출 (acmicpc.net) 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 www.acmicpc.net [풀이] BFS 유형의 문제였습니다. 내부클래스로 Point를 선언하여 x와 y좌표 그리고 거리를 담았습니다. 기존의 BFS 유형의 문제처럼, Queue를 이용해서 구현하였으며 좌표가 범위를 벗어나는지 확인했습니다. 직사각형 내부에 벽이 있으면 안되므로, 직사각형 내부도 확인하면서 이동할 좌표에 대한 범위를 체크했습니다. 이동할 수 없을 경우를 대비해 bfs 메소드 내에 이동한 곳의 좌..
