글 읽기 - 2206번 틀린이유를 모르겠습니다.

kookisung 4년 전 0

질문에 있는 반례를 다 해보았을때, 잘 동작했지만 틀렸다고 답이 나옵니다. 무엇이 잘못되었는지 아시는분 계십니까?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <queue>
#include <utility>
#include <algorithm>

using namespace std;

int bfs(int N, int M, int arr[][1002]);

int main()
{
    int N, M, i, j, result;
    int arr[1002][1002];

    scanf("%d %d", &N, &M);
    for(i = 0; i < N+2; i++){
        for(j = 0; j < M+2; j++){
            arr[i][j] = 2;
        }
    }
    for(i = 1; i <= N; i++){
        for(j = 1; j <= M; j++){
            scanf("%1d", &arr[i][j]);
        }
    }
    result = bfs(N, M, arr);
    printf("%d\n", result);
    return 0;
}

int bfs(int N, int M, int arr[][1002]){
    int n, m, num = 0, tmpn, tmpm, i, j;
    int dir[4][2] = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
    int visited[1002][1002];
    queue<pair<pair<int,int>,int> > myQ;

    for(i = 0; i < N+2; i++){
        for(j = 0; j < M+2; j++){
            visited[i][j] = -1;
        }
    }
    myQ.push(make_pair(make_pair(1,1),0));
    visited[1][1] = 1;

    while(myQ.size() != 0){
        n = myQ.front().first.first;
        m = myQ.front().first.second;
        num = myQ.front().second;
        myQ.pop();

        for(i = 0; i < 4; i++){
            tmpn = n+dir[i][0];
            tmpm = m+dir[i][1];
            if(tmpn <= 0 || tmpn > 1000){
                continue;
            }
            if(tmpm <= 0 || tmpm > 1000){
                continue;
            }
            if((arr[tmpn][tmpm] == 1) && (num == 0)){
                if(visited[tmpn][tmpm] == -1){
                    visited[tmpn][tmpm] = visited[n][m]+1;
                    myQ.push(make_pair(make_pair(tmpn, tmpm), num+1));
                }
            }
            if((arr[tmpn][tmpm] == 0) && visited[tmpn][tmpm] == -1){
                visited[tmpn][tmpm] = visited[n][m]+1;
                myQ.push(make_pair(make_pair(tmpn, tmpm), num));
            }
        }
    }

    return visited[N][M];
}

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

문제

문제

출처

ICPC

2206번 틀린이유를 모르겠습니다.

kookisung 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말