글 읽기 - 제가 못찾은 예외가 있나요?

dohyun1234 5년 전 0

제가 못찾은 예외가 있나요?

#include <queue>

#include <stdio.h>

struct pos{

    int x, y, cnt;

};

using namespace std;

int main()

{

    queue<pos> que;

    int N, M, nowx, nowy, nowcnt, arr[1001][1001], i, j, visit[101][101]={0};

    int dx[4]={1,0,-1,0}, dy[4]={0,1,0,-1}, ch=0;

    scanf("%d %d", &M, &N);

    for(i=0;i<N;i++)

    {

        for(j=0;j<M;j++)

        {

            scanf("%d", &arr[i][j]);

            if (arr[i][j]==0)

            {

                ch=1;

            }

            if (arr[i][j]==1)

            {

                que.push({i,j,0});

                visit[i][j]=1;

            }

        }

    }

    if (ch==0)

    {

        printf("0");

        return 0;

    }

    while(!que.empty())

    {

        nowx=que.front().x;

        nowy=que.front().y;

        nowcnt=que.front().cnt;

        que.pop();

        for(i=0;i<4;i++)

        {

            int tox=nowx+dx[i];

            int toy=nowy+dy[i];

            if (0<=tox&&tox<N&&0<=toy&&toy<M&&arr[tox][toy]==0&&!visit[tox][toy])

            {

                arr[tox][toy]=1;

                que.push({tox,toy,nowcnt+1});

                visit[tox][toy]=1;

            }

        }

    }

    for(i=0;i<N;i++)

    {

        for(j=0;j<M;j++)

        {

            if (arr[i][j]==0)

            {

                printf("-1");

                return 0;

            }

        }

    }

    printf("%d\n", nowcnt);

    return 0;

}

djm03178 5년 전 2

당연히 있으니까 틀렸습니다를 받은 겁니다.

visit는 왜 크기가 101 * 101밖에 안 되나요?

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

문제

문제

출처

ICPC

제가 못찾은 예외가 있나요?

dohyun1234 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말