행님들.. 알고리즘 문제인데 간단한 아이디어.. 조언좀

[익명(210.96)]

알고리즘 문제인데요 위 그림처럼 지도가  있습니다.. 

a 부터 y까지 최단경로들을 출력하는 문제이구요 (a -> b- > c-> ... y) ( a->b->g -> ... y) ...

x표 친부분은 못가는 지점입니다..

행님들이라면 이 문제 어떻게 풉니까?? 아이디어만 이라도 훈수하나 부탁드립니다 학교 질문 지송합니다

[설리장인(happyserene)]

[abcd(211.222)]

bfs 짤 줄 알면각 포인트 별로 최단 거리 board size로 지정

[천록아파트최악의땔감엄강윤(stdlib)]

쥰내정직한 bfs문제입니다

[abcd(211.222)]

한 다음에 큐에서 네 방향으로 갈 수 있는 곳인지 탐색 한 다음에, 갈 수 없는 곳이거나 board 안에 최단거리로 저장한 값 이상으로 도착하게 될 경우에 추가하지 않는다. 이 때 x 표시하기 간단하게 하려면 board size를 row, col으로 앞뒤로 1개씩 키운다음 x에 해당하는 부분하고 테두리를 -1 값 저장한 다음에 -1에 도달했을 때를 예외 케이스로 처리하는게 단순. ex) row_size = input.size(), col_size = input[0].size(); vector<vector>> board(row_size + 2, vector<int>(col_size + 2, -1); 대충 이정도 말했는데 못알아들으면 bfs로 최단 경로 탐색하는 코드부터 공부하시는게 나을듯합니다.

[익명(106.101)]

초등학교때 경우의수 안배웠냐?