백준( BOJ ) 16236번 아기 상어

문제 : https://www.acmicpc.net/problem/16236

16236번: 아기 상어

 

풀이 :

9의 위치에서 BFS를 통해 갈 수 있는 위치를 파악하고 v 배열에 담은 후에 v 배열은 d, y, x 순이므로

 

정렬 시 자동으로 가장 짧은 값 중 위에 값 중 왼쪽에 있는 것을 고르게 된다.

 

v에 후보들은 우선 주어진 fish에서 0는 물고기가 없는 곳이니 제외, 물고기의 크기가 같은 것은 babysize.first 미만으로

 

제외,  가장 짧은 값을 판단하기 위한 d[i][j] 값을 넣어주었다.

 

이제 v 가 하나라도 있다면 가장 짧은 경로이므로 이동하고 다시 BFS를 통해 파악한다. 반복

 

 

코드 ( C++ )