글 읽기 - 어느 부분에서 문제가 되는건가요?

tjrwodnjs999 6년 전 1

BFS 적응하기 어렵네요 흐윽...

#include <bits/stdc++.h>
using namespace std;

queue<int> Q;

int arr[1005][1005];
int dy[4]={0,0,1,-1};
int dx[4]={1,-1,0,0};
int cnt,a,b;

int grow(){
    for(int i=1;i<=a;i++){
        for(int j=1;j<=b;j++){
            if(arr[i][j]==1){
                for(int k=0;k<4;k++){
                    if(arr[i+dy[k]][j+dx[k]]==0) Q.push((i+dy[k])*10000+j+dx[k]);
                }
            }
        }
    }
    if(Q.size()==0){

        for(int i=1;i<=a;i++){
            for(int j=1;j<=b;j++){
                if(arr[i][j]==0){
                    printf("-1");
                    return 0;
                }
            }
        }
        if(cnt==0) printf("0");
        else printf("%d",cnt-1);
        return 0;
    }
    int size=Q.size();
    for(int i=0;i<size;i++){
        int y=Q.front()/10000;
        int x=Q.front()%10000;
        Q.pop();
        arr[y][x]=1;
    }
    cnt++;
    grow();
}

int main(){
    scanf("%d %d",&b,&a);
    for(int i=1;i<=a;i++){
        for(int j=1;j<=b;j++){
            scanf("%d",&arr[i][j]);
        }
    }
    grow();
    return 0;
}
// 타어미 ?!

sg1774 5년 전 3

타어미?!

sg1774 5년 전 3

타어미?!

onjo0127 5년 전 3

타어미?!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 부분에서 문제가 되는건가요?

tjrwodnjs999 6년 전 1

sg1774 5년 전 3

sg1774 5년 전 3

onjo0127 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말