글 읽기 - c 7576 질문

yhwjd 2년 전 0

이것저것 바꿔봤는데 아직도 out of bounds 런타임 에러가 안고쳐지네요...

#include <stdio.h>

int graph[1001][1001]={0,};
int queue[1001*1001][2]={0,};
int N,M;
int front=0,rear=0,pop_x=0,pop_y=0;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int nx,ny;
int answer=0;
int max=-1;
int temp=0;

void bfs(int a,int b)
{
    queue[rear][0]=a;
    queue[rear][1]=b;
    rear+=1;
    while(front<rear)
    {
        pop_x=queue[front][0];
        pop_y=queue[front][1];
        front+=1;
        for(int i=0;i<4;i++)
        {
            nx=pop_x+dx[i];
            ny=pop_y+dy[i];
            if(nx>=0 && nx<M && ny>=0 && ny<N && graph[ny][nx]!=-1)
            {
                if(graph[ny][nx]==0 || graph[ny][nx]>graph[pop_y][pop_x])
                {
                    graph[ny][nx]=graph[pop_y][pop_x]+1;
                    queue[rear][0]=nx;
                    queue[rear][1]=ny;
                    rear+=1;
                }
            }
        }
        
    }
}
int main()
{
    scanf("%d %d",&M,&N);
    int a;
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<M;j++)
        {
            scanf("%d",&a);
            graph[i][j]=a;
            if(graph[i][j]==0) temp=1;
        }
    }
    
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<M;j++)
        {
            if(graph[i][j]==1)
            {
                bfs(j,i);
            }
        }
    }

    for(int i=0;i<N;i++)
    {
        for(int j=0;j<M;j++)
        {
            if(max<graph[i][j]) max=graph[i][j];
            if(graph[i][j]==0) temp=-1;
        }
    }

    if(temp==1) printf("%d",max-1);
    else if(temp==0) printf("0");
    else if(temp==-1) printf("-1");
    
    return 0;
}

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

문제

문제

출처

ICPC

c 7576 질문

yhwjd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말