글 읽기 - 틀렸습니다... 도와주세요

qptnnm 7년 전 0

아래 코드를 돌리면 틀렸다고 나옵니다...

예제 샘플 입력은 다 맞게 나오고 여러 테스트 케이스를 만들어서 입력해보아도 잘 작동하는 것 같습니다.

하지만 틀렸다고 나오는데.... 틀린 부분을 찾을 수가 없네요.. 도와주세요 !

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

int N, M;
int map[102][102];
int visit[102][102];
int   x[10002];
int   y[10002];
int len[10002];

int main()
{
    scanf("%d %d", &N, &M);
    int input;

    for (int i = 1; i <= N; i++)
    {
        scanf("%d", &input);
        for (int j = M; j >= 1; j--)
        {
            if (input == 0)
                map[i][j] = 0;
            else
            {
                map[i][j] = input % 10;
                input = input / 10;
            }
        }
    }

    int cur = 1;     // 탐색   위치 변수
    int tmp = cur;   // 데이터 입력 변수
    x[cur] = 1;
    y[cur] = 1;
    len[cur] = 1;
    visit[x[cur]][y[cur]] = 1;
    while((x[cur] != N || y[cur] != M) && cur <= tmp)
    {
        // east
        if (map[x[cur]][y[cur]+1] == 1 && visit[x[cur]][y[cur]+1] == 0)
        {
            visit[x[cur]][y[cur]+1] = 1;
            tmp++;  // 입력 위치 이동
            x[tmp] = x[cur];
            y[tmp] = y[cur] + 1;
            len[tmp] = len[cur] + 1;
        }
        // west
        if (map[x[cur]][y[cur]-1] == 1 && visit[x[cur]][y[cur]-1] == 0)
        {
            visit[x[cur]][y[cur]-1] = 1;
            tmp++;
            x[tmp] = x[cur];
            y[tmp] = y[cur] - 1;
            len[tmp] = len[cur] + 1;
        }
        // south
        if (map[x[cur]+1][y[cur]] == 1 && visit[x[cur]+1][y[cur]] == 0)
        {
            visit[x[cur]+1][y[cur]] = 1;
            tmp++;
            x[tmp] = x[cur] + 1;
            y[tmp] = y[cur];
            len[tmp] = len[cur] + 1;
        }
        // north
        if (map[x[cur]-1][y[cur]] == 1 && visit[x[cur]-1][y[cur]] == 0)
        {
            visit[x[cur]-1][y[cur]] = 1;
            tmp++;
            x[tmp] = x[cur] - 1;
            y[tmp] = y[cur];
            len[tmp] = len[cur] + 1;
        }
        cur++;  // 탐색 위치 이동
    }
    printf("%d\n", len[cur]);
    return 0;
}

zlzmsrhak 7년 전 0

18번째 줄에서 N, M 크기가 100이기 때문에 입력되는 값이 int 변수의 범위를 벗어날 수 있습니다.

문자열로 입력받거나, "%1d"와 같은 방법으로 하나씩 입력받는 방법을 사용해야 합니다.

qptnnm 7년 전 0

감사합니다 !

입력받을 때 오류가 있었군요 ! 한수 배우고 갑니다~

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

문제

문제

출처

ICPC

틀렸습니다... 도와주세요

qptnnm 7년 전 0

zlzmsrhak 7년 전 0

qptnnm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말