题解 | 迷宫寻路

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int N = 0;
int M = 0;
char mesh[100][100];
char vis[100][100];
int CheckPoint(char mesh[100][100], int x, int y);

int CheckPoint(char mesh[100][100], int x, int y)
{
    if((x == 1) && (y == 1))
        return 0;
    else
    {
        if(vis[x][y] == 1)
            return 1;
        else
        {
            vis[x][y] = 1;
            if((x > 1) && (mesh[x-1][y] == '.'))
            {
                if(0 == CheckPoint(mesh, x - 1, y))
                    return 0;
            }

            if((x < M) && (mesh[x+1][y] == '.'))
            {
                if(0 == CheckPoint(mesh, x + 1, y))
                    return 0;
            }

            if((y > 1) && (mesh[x][y-1] == '.'))
            {
                if(0 == CheckPoint(mesh, x, y - 1))
                    return 0;
            }

            if((y < N) && (mesh[x][y+1] == '.'))
            {
                if(0 == CheckPoint(mesh, x, y + 1))
                    return 0;
            }
        }

    }

    return 1;
}

int main()
{
    scanf("%d %d", &M, &N);

    memset(mesh, 0, sizeof(char)*10000);
    for(int loop = 1; loop < M; ++loop)
    {
        scanf("%s", &(mesh[loop][1]));
    }

    if(0 == CheckPoint(mesh, M, N))
    {
        printf("Yes");
    }
    else {
        printf("No");
    }
    return 0;
}