[Expert Academy] 1226. 미로1

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

라고 문제 시작과 동시에 쓰여 있어서...문제 켭쳐는 하지 않겠습니다.

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD

단순히 백 트랙킹을 사용하여 경로를 탐색하는 문제였는데...이걸 푸는데 2일은 걸린 것 같습니다....하하하

도저히 틀린 곳이 없는데 계속 테스트 케이스도 안 맞고ㅜ,ㅠ 원인은!!!

방문을 표시하기 위해 2차원 배열 visit[y][x]를 사용했는데!!초기화를 안 해주고 있었더군요...ㅎㅎ

#include <stdio.h>
 
int map[16][16];
int visit[16][16];
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
int Flag, X_S, Y_S, X_D, Y_D, CH;
 
void input()
{            
    scanf("%d", &CH);
    for (int i = 0; i < 16; i++)
    {
        for (int j = 0; j < 16; j++)
        {
            scanf("%1d", &map[i][j]);
            visit[i][j] = 0;
            if (map[i][j] == 2)
            {
                X_S = j;
                Y_S = i;
            }
            else if (map[i][j] == 3)
            {
                X_D = j;
                Y_D = i;
            }
        }
    }
}
 
void dfs(int y, int x)
{
    if (visit[y][x])
        return;
 
    visit[y][x] = 1;
 
    for (int i = 0; i < 4; i++)
    {
        int xx = x + dx[i];
        int yy = y + dy[i];
 
        if (map[yy][xx] !=1)
        {
            if (map[yy][xx] == 3)
            {
                Flag = 1;
                return;
            }
            dfs(yy, xx);
        }
    }
 
    visit[y][x] = 0;
    return;
}
 
int main()
{
    for (int i = 0; i < 10; i++)
    {
        input();
        Flag = 0;
        dfs(Y_S, X_S);
        printf("#%d %d\n", i + 1, Flag);
    }
    return 0;
}