글 읽기 - 23퍼에서 시간초과가 뜹니다..

1004_____ 6년 전 0

시간 초과..뜨는 이유를 모르겠습니다ㅠㅠㅠ

#include <stdio.h>
#include <stdlib.h>

void bfs(int **arr,int width, int length, int *day){
    int i,j;
    if(*day > length*width){
        printf("-1\n");
        return;
    }
    for(i=1;i<=length;i++){
        for(j=1;j<=width;j++){
            if(arr[i][j]==0)
                break;
        }
        if(j!=width+1)
            break;
    }
    if(i==length+1 && j==width+1){
        printf("%d\n",*day);
        return;
    }
    //전에 2로 해놓은걸 1로 바꿔주기
    for(i=1;i<=length;i++){
        for(j=1;j<=width;j++){
            if(arr[i][j]==2)
                arr[i][j]=1;
        }
    }
    //1 주위의 것을 2로
    for(i=1;i<=length;i++){
        for(j=1;j<=width;j++){
            if(arr[i][j]==1){
                if(!arr[i-1][j])
                    arr[i-1][j]=2;
                if(!arr[i+1][j])
                    arr[i+1][j]=2;
                if(!arr[i][j+1])
                    arr[i][j+1]=2;
                if(!arr[i][j-1])
                    arr[i][j-1]=2;
            }
        }
    }
    *day += 1;
    bfs(arr,width,length,day);
}
int main(){
    int width, length, i,j;
    scanf("%d %d",&width,&length);
    int **tomatoes = (int**)calloc(length+2,sizeof(int*));
    for(i=0;i<length+2;i++)
        tomatoes[i] = (int*)calloc(width+2,sizeof(int));
    for(i=0;i<length+2;i++){
        for(j=0;j<width+2;j++)
            tomatoes[i][j]=-1;
    }
    for(i=1;i<=length;i++){
        for(j=1;j<=width;j++){
            scanf("%d",&tomatoes[i][j]);
        }
    }

    ////all tomatoes were ripen.
    for(i=1;i<=length;i++){
        for(j=1;j<=width;j++){
            if(tomatoes[i][j]==0)
                break;
        }
        if(j!=width+1)
            break;
    }
    if(i==length+1 && j==width+1){
        printf("0\n");
        return 0;
    }
    ////// Let's calculate days!
    int *pday,day=0;
    pday = &day;
    bfs(tomatoes,width,length,pday);
    
    for(i=0;i<length;i++){
        free(tomatoes[i]);
    }
    free(tomatoes);
    return 0;
}

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

문제

문제

출처

ICPC

23퍼에서 시간초과가 뜹니다..

1004_____ 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말