문제 링크: https://www.acmicpc.net/problem/16973 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 www.acmicpc.net BFS 직사각형의 좌측 상단의 좌표로 BFS를 진행하면 되는데 이때 격자판을 넘어가는지, 벽을 만나는지를 체크할 때 직사각형의 전체를 확인할 필요가 없다 -> O(HW) 다음 방향으로 이동할 때 이동한 면적만 확인하면 된다. ->O(H) or O(W) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..