[dovelet][DFS] 최단 거리 미로 / maze

dovelet    16 단계 DFS

최단 거리 미로 / maze

http://59.23.113.171/30stair/maze/maze.php?pname=maze

#include <stdio.h>
 
int n, m, min = 9999;
char map[25][25];
 
void dfs(int y, int x, int cnt)
{
    if (y == 1 && x == m)    {
        if (min > cnt)    min = cnt;
        return;
    }
 
    map[y][x] = '1';
 
    if (map[y - 1][x] == '0')     dfs(y - 1, x, cnt + 1);
    if (map[y][x - 1] == '0')     dfs(y, x - 1, cnt + 1);
    if (map[y + 1][x] == '0')    dfs(y + 1, x, cnt + 1);
    if (map[y][x + 1] == '0')    dfs(y, x + 1, cnt + 1);
 
    map[y][x] = '0';
 
    return;
}
 
int main(void)
{
    int i, j;
    char temp;
 
    scanf("%d%d", &n, &m);
    scanf("%c", &temp);
 
    for (i = 1; i <= n; i++)    {
        for (j = 1; j <= m+1; j++)    {
            scanf("%c", &map[i][j]);
        }
    }
 
    dfs(n, 1, 1);
 
    printf("%d\n", min);
 
    return 0;
}