글 읽기 - 깔끔하게 푼거 같은데 왜 틀릴까요?

ih0070 4년 전 0

다른 분 소스 를 참고하더라도 왜 틀리지를 모르겠네요...

#include <cstdio>
#include <queue>

using namespace std;
int n, m, k, result = 0x79999999;
int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,1,-1 };
char map[1000][1000] = { 0, };
bool visited[1000][1000][11] = { 0, };

struct Node {
    int x, y, dist, crash;
};

void bfs() {
    queue<Node> q;
    q.push({ 0,0,1,k });

    while (!q.empty()) {
        Node temp = q.front();
        q.pop();

        //탈출 조건
        if (temp.x == n - 1 && temp.y == m - 1) {
            result = result > temp.dist ? temp.dist : result;
            break;
        }


        for (int i = 0; i < 4; i++) {
            int x1 = temp.x + dx[i];
            int y1 = temp.y + dy[i];
            if (x1 < 0 || x1 >= n || y1 < 0 || y1 >= m)
                continue;

            if (map[x1][y1] == '0' && visited[x1][y1][temp.crash] == false) {
                visited[x1][y1][temp.crash] = true;
                q.push({ x1,y1,temp.dist + 1, temp.crash });
               //  printf("temp (%d,%d)  --> [%d,%d], crash = %d \n", temp.x, temp.y, x1, y1, temp.crash);
            }
            else if (map[x1][y1] == '1' && visited[x1][y1][temp.crash] == false) {
                if (temp.crash > 0) {
                    visited[x1][y1][temp.crash] = true;
                    q.push({ x1,y1,temp.dist + 1, (temp.crash - 1) });
                //    printf("temp (%d,%d)  --> [%d,%d], crash = %d \n", temp.x, temp.y, x1, y1, temp.crash-1);
                }
            }
        }
    }
}

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

    scanf("%d %d %d", &n, &m, &k);

    for (int i = 0; i < n; i++) {
        scanf("%s", map[i]);
    }

    /*
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            printf("%c", map[i][j]);
        }
        printf("\n");
    }
    */
    bfs();
    if (result == 0x79999999) result = -1;
    printf("%d\n", result);


    return 0;
}

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

문제

문제

출처

ICPC

깔끔하게 푼거 같은데 왜 틀릴까요?

ih0070 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말