PS
백준 17086. 아기상어2
tose33
2021. 12. 9. 14:00
https://www.acmicpc.net/problem/17086
17086번: 아기 상어 2
첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다.
www.acmicpc.net
bfs로 최단거리를 찾는 문제인데 분명 맞는것 같은데 계속 틀려서 한참 해맸다.
fill() 함수를 잘못 사용해서 틀린것이었다...
fill함수는
fill(배열시작주소, 끝주소+1, 초기화할 값) 이라서
배열이 int arr[10][10] 이라면 다음과 같이 초기화 해야한다
fill(&arr[0][0], &arr[9][9], 0);