글 읽기 - 반례나 잘못된 부분 좀 찾아주시면 감사하겠습니다!!

z1top133 3년 전 0

bfs말고 다익스트라 비슷하게 풀었는데 테스트 케이스는 다 맞는데 계속 틀리다고 나오네요...

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int MAX = 10000;
int maze[MAX][MAX]; 
int visited[MAX][MAX];
int n, m;

void search(int x, int y) {
    int l, u, d;
    l = visited[x][y - 1];
    d = visited[x+1][y];
    u = visited[x-1][y];
    if (x - 1 < 0)
        u = 987987;
    if (x + 1 >n-1)
        d = 987987;
    if (y - 1 < 0)
        l = 987987;
    int min = l;
    if (min >= d)
         min = d;
    if (min >= u)
         min = u;
    if (min + 1 <= visited[x][y]) {
         visited[x][y] = min + 1;
     }
    
}

int main()
{
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%1d", &maze[i][j]);
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            visited[i][j] = 987987;
        }
    }
    visited[0][0] = 1;
    for (int k = 0; k < m; k++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (maze[i][j] == 1) {
                    search(i, j);
                }
            }
        }
    }
    
    printf("%d\n", visited[n-1][m-1]);

}

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

문제

문제

출처

ICPC

반례나 잘못된 부분 좀 찾아주시면 감사하겠습니다!!

z1top133 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말