글 읽기 - 어디가 틀린건가요 원하는 답이 안나옵니다..

dlwnsgurzzz 1년 전 0

bfs를 통해 풀었습니다.

0층과 1층으로 나누어, 0층은 벽을 한번도 안뚫은 경로, 1층은 벽을 한번 뚫은 경로입니다.
0층에서 가다가 벽을 만나면 1층으로 올라가는식으로 구성하였습니다.

dist배열을 전체 출력해보면서 곱씹어보았으나 항상 -1 만출력되고 어디가 틀렸는지 모르겠습니다.. ㅠ

도움주실수 있으신분 계신가요

#include <iostream>
#include <queue>
#include <tuple>
using namespace std;

int n,m;
int field[1002][1002];
int dist[1002][1002][2];
int ydis[4] = {0,1,0,-1};
int xdis[4] = {1,0,-1,0};
queue<tuple<int,int,int>> q;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for(int i = 1;i<=n;i++)
    {
        string str; cin >> str;
        for(int j =1;j<=m;j++)
        {
            field[i][j] = str[j-1] - '0';
            dist[0][i][j] = -1;
            dist[1][i][j] = -1;
        }
    }
    dist[0][1][1] = 1;
    dist[1][1][1] = 1;
    q.push({0,1,1});
    
    while(!q.empty())
    {
        int z,x,y;
        tie(z,x,y) =  q.front();
        if(x==n && y==m)
        {
            cout << dist[z][x][y];
            return 0;
        }
        q.pop();
        for(int i = 0;i<4;i++)
        {
            int curx = x + xdis[i];
            int cury = y + ydis[i];
            if(curx < 1||curx > n || cury < 1 || cury > m) continue;
            if(field[curx][cury] == 0 && dist[z][curx][cury] < 1)
            {
                q.push({z,curx,cury});
                dist[z][curx][cury] = dist[z][x][y] + 1;
            }
            if(!z&&field[curx][cury] == 1 &&dist[1][curx][cury] < 1)
            {
                q.push({1,curx,cury});
                dist[1][curx][cury] = dist[0][x][y] + 1;
            }
        }
    }
    cout << -1;
    return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린건가요 원하는 답이 안나옵니다..

dlwnsgurzzz 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말