글 읽기 - 런타임에러??????

daniel060811 4년 전 0

왜 런타임 에러가 뜰까요?

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

int map[1005][1005];
int min[2][1005][1005];
int q[2000005][3];
int i1[4]={1, -1, 0, 0};
int j1[4]={0, 0, 1, -1};

int main()
{
    int i, j, r=0, f=0, n, m, chk, p;

    scanf("%d %d", &n, &m);
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            scanf("%1d", &map[i][j]);
            min[1][i][j]=9999999;
            min[0][i][j]=9999999;
        }
    }
    min[0][0][0]=1;
    q[r][0]=0;
    q[r][1]=0;
    q[r++][2]=0;
    map[0][0]=-1;
    while(r!=f)
    {
        i=q[f][0];
        j=q[f][1];
        chk=q[f++][2];
        if(i==n-1&&j==m-1) { printf("%d", min[chk][n-1][m-1]); return 0; }
        for(p=0; p<4; p++)
        {
            if(i+i1[p]>=0&&i+i1[p]<n&&j+j1[p]>=0&&j+j1[p]<m)
            {
                if(map[i+i1[p]][j+j1[p]]==0&&chk==0)
                {
                    if(min[0][i+i1[p]][j+j1[p]]>min[0][i][j]+1) min[0][i+i1[p]][j+j1[p]]=min[0][i][j]+1;
                    q[r][0]=i+i1[p];
                    q[r][1]=j+j1[p];
                    q[r++][2]=0;
                }
                else if(map[i+i1[p]][j+j1[p]]==1&&chk==0)
                {
                    min[1][i+i1[p]][j+j1[p]]=min[0][i][j]+1;
                    q[r][0]=i+i1[p];
                    q[r][1]=j+j1[p];
                    q[r++][2]=1;
                }
                else if(map[i+i1[p]][j+j1[p]]==0&&chk==1)
                {
                    if(min[1][i+i1[p]][j+j1[p]]>min[1][i][j]+1) min[1][i+i1[p]][j+j1[p]]=min[1][i][j]+1;
                    q[r][0]=i+i1[p];
                    q[r][1]=j+j1[p];
                    q[r++][2]=1;
                }
            }
        }
    }
    printf("-1");
    return 0;
}

/*
6 5
00000
11110
00000
01111
01111
00010
*/

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

문제

문제

출처

ICPC

런타임에러??????

daniel060811 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말