BFS :: 백준 :: 불 :: 5427 - 작성중..

불

https://www.acmicpc.net/problem/5427

예외사항 : 

1

3 3

*   .  .

@ *  .

*   .  .

위와 같은 상황을 처리하지 못했음.

for(int i = 0; i < row; i++){
    map[i] = br.readLine().toCharArray();
    for(int j = 0; j < col; j++){
        if(map[i][j] == '*'){
            fire_q.offer(new Node(i, j));
            time[i][j] = 0;
            continue;
        }
        if(map[i][j] == '@'){
            sang_q.offer(new Node(i, j));
            continue;  <- 제거!!
        }
        if((i == 0 || i == row-1 || j == 0 || j == col-1) && (map[i][j] == '.'|| map[i][j] == '@')){
            exit.offer(new Node(i, j));
            continue;
        }
    }
}
 

여기서 

두 번째 continue; 때문에 가장자리에 있는 상근이의 위치가 exit큐에 입력이 안됐었음.. 그래서 자꾸 위에 있는 입력에서 impossible이 출력됨.

[]