리뷰 https://www.acmicpc.net/problem/21942차원 맵에서 출발지에서 도착지까지 사각형이 이동하는 최단 시간을 구하는 문제 전역 변수n, m : 맵의 세로/가로 길이를 저장할 변수a, b : 사각형의 세로/가로 길이를 저장할 변수k : 장애물의 개수를 저장할 변수lst : 장애물의 위치를 표기하기 위한 배열v : 방문 여부를 확인하기 위한 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 현재 위치와 소요 시간을 정의하기 위한 구조체 함수1. bfsint bfs(int sx, int sy, int ex, int ey) { queue q; q.push({ sx, sy, 0 }); v[sx][sy] = true; while (!q.empty()) { Pos pos = ..
