[백준][C++] 14940 쉬운 최단 거리

14940. 쉬운 최단 거리 문제 풀이 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 모든 지점까지의 최단경로를 구하는 문제. 전에 풀었던 토마토 문제와 미로 찾기 문제처럼 BFS를 사용해서 푸는 문제이다. 알고리즘 시작 위치를 queue에 넣는다. queue가 빌 때까지 while문을 돌린다. queue의 top에 사방에 인접해있는 것들이 방문되지 않은 곳이고, 갈 수 있는 길이라면 queue에 넣는다. 사방을 탐색했다면, queue를 pop한 다음에 다음 좌표를..

원문링크 : [백준][C++] 14940 쉬운 최단 거리