글 읽기 - 2178번 문제 틀린점 지적부탁드려요.

pineapple 5년 전 0

bfs로 풀었고 예제는 다 통과하는데 내면 바로 틀렸습니다 뜨네요.

어떤점이 잘못되었는지 지적부탁드려요.

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

int n, m;
bool map[100][100];
int check[100][100];
int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};

void in() {
    cin >> n >> m;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            int b;
            scanf("%1d", &b);
            if (b)
                map[i][j] = true;
        }
    }
}

bool isInside(int a, int b) {
    return (a >= 0 && a < n) && (b >= 0 && b <= m);
}

int bfs() {
    int cur_y = 0, cur_x = 0;
    queue<pair<int, int> > que;
    que.push(pair<int, int>(cur_y, cur_x));
    check[cur_y][cur_x] = 1;

    while (!que.empty()) {
        cur_y = que.front().first;
        cur_x = que.front().second;
        que.pop();

        if(cur_y == n && cur_x == m)
            break;

        for (int i = 0; i < 4; i++) {
            int next_y = cur_y + dir[i][0];
            int next_x = cur_x + dir[i][1];

            if (isInside(next_y, next_x) && check[next_y][next_x] == 0 && map[next_y][next_x]) {
                check[next_y][next_x] = check[cur_y][cur_x] + 1;
                que.push(pair<int, int>(next_y, next_x));
            }
        }
    }

    return check[n - 1][m - 1];
}

int main()
{
    in();
    cout << bfs() << '\n';
    return 0;
}

djm03178 5년 전 0

26번째 줄 하나는 <고 하나는 <=네요.

pineapple 5년 전 0

감사합니다~~

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

문제

문제

출처

ICPC

2178번 문제 틀린점 지적부탁드려요.

pineapple 5년 전 0

djm03178 5년 전 0

pineapple 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말