글 읽기 - 모든 반례 통과했는데 왜 틀렸을까요?

ohst76 2년 전 0

모든 반례 통과했는데, 틀렸다고 합니다..ㅡㅡ 왜 그럴까요?

#include <stdio.h>
#include <queue>
using namespace std;

#define MAX 55
#define INF 987654321

int map[MAX][MAX];
int visited1[MAX][MAX];
int visited2[MAX][MAX];
int dcount[MAX][MAX];
int position[4][2] = { { -1, 0 }, { 0, -1 }, { 1, 0 }, { 0, 1 } };
int R, C;
int result = INF;
int target_x, target_y;

queue<pair<pair<int, int>, int>>q;

void bfs()
{
    int i;
    int dx, dy, dq, dw, dop;
    while (q.size())
    {
        dx = q.front().first.first;
        dy = q.front().first.second;
        dop = q.front().second;
        q.pop();

        if (dx == target_x && dy == target_y)
        {
            result = dcount[dx][dy];
            return;
        }
        for (i = 0; i < 4; i++)
        {
            dq = dx + position[i][0];
            dw = dy + position[i][1];

            if (dq < 0 || dw < 0 || dq >= R || dw >= C)
            {
                continue;
            }

            if (dop == 0)
            {
                if (map[dq][dw] == 'X' || map[dq][dw] == 'D')
                {
                    continue;
                }
                if (visited1[dq][dw])
                {
                    visited1[dq][dw] = 0;
                    map[dq][dw] = '*';
                    q.push({ { dq, dw }, dop });
                }
            }
            if (dop == 1)
            {
                if (map[dq][dw] == '*' || map[dq][dw] == 'X')
                {
                    continue;
                }
                if (visited2[dq][dw] && (map[dq][dw] == '.' || map[dq][dw] == 'D'))
                {
                    dcount[dq][dw] = dcount[dx][dy] + 1;
                    visited2[dq][dw] = 0;
                    q.push({ { dq, dw }, dop });
                }
            }

        }
    }
}

int main()
{
    //freopen("input.txt", "r", stdin);

    scanf("%d %d", &R, &C);

    int i, j;

    for (i = 0; i < R; i++)
    {
        for (j = 0; j < C; j++)
        {
            scanf(" %1c", &map[i][j]);
            visited1[i][j] = 1;
            visited2[i][j] = 1;
            if (map[i][j] == '*')
            {
                q.push({ { i, j }, 0 });
                visited1[i][j] = 0;
            }
            if (map[i][j] == 'S')
            {
                q.push({ { i, j }, 1 });
                visited2[i][j] = 0;
            }
            if (map[i][j] == 'D')
            {
                target_x = i;
                target_y = j;
            }
        }
    }

    bfs();

    if (result == INF)
    {
        printf("KAKTUS");
    }
    else
    {
        printf("%d", result);
    }
    return 0;
}