dovelet) maze 최단 거리 미로

---

 
#include <stdio.h>
#pragma warning(disable:4996)
 
char map[100][100];
int visited[100][100];
int len = 1000;
int n, m;
 
void maze(int x, int y, int min)
{
    map[x][y] = '1';
 
    if (x == 0 && y == m - 1)
    {
        if (len > min)
            len = min;
    }
 
    if (map[x - 1][y] == '0')
    {
        maze(x - 1, y, min + 1);
    }
    if (map[x + 1][y] == '0')
    {
        maze(x + 1, y, min + 1);
    }
    if (map[x][y + 1] == '0')
    {
        maze(x, y + 1, min + 1);
    }
    if (map[x][y - 1] == '0')
    {
        maze(x, y - 1, min + 1);
    }
 
    map[x][y] = '0';
}
 
 
int main()
{
    int i;
    scanf("%d %d", &n, &m);
    for (i = 0; i < n; i++)
    {
        scanf("%s", &map[i]);
    }
 
    maze(n - 1, 0, 1);
 
    printf("%d\n", len);
 
    return 0;
}