迷宫问题(递归）

#define _CRT_SECURE_NO_WARNINGS
#define N 5
#include <stdio.h>
#include <stdlib.h>

typedef struct coordinate
{
    int x;
    int y;
}COOR;

void Show();//打印地图
bool Find(COOR s, COOR dir);//寻路

int map[N][N] = {
    {1,1,1,1,1},
    {1,0,0,0,1},
    {1,0,1,0,1},
    {1,0,0,0,1},
    {1,1,1,1,1},
    };//迷宫地图


int main(void)
{
    COOR s = {1,1};//出发地
    COOR dir = { 3, 3 };//目的地
    if (Find(s, dir) == 0)//寻路无解
    {
        printf("\n该迷宫无解!\n");
    }
    else
    {
        printf("\n寻路成功!\n");
        Show();
    }
    
    system("pause");
    return 0;
}

void Show()//打印地图
{
    int i, j;
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N; j++)
        {
            printf("%d", map[i][j]);
        }
        printf("\n");
    }
}

bool Find(COOR s, COOR dir)//寻路
{
    int i;
    if (s.x == dir.x && s.y == dir.y)
    {
        printf("(%d,%d)", s.x, s.y);
        return true;
    }
    if (map[s.y][s.x] == 0)//当前路径可行
    {
        map[s.y][s.x] = 2;//正确路线

        COOR right = { s.x + 1, s.y };//向右走
        if (Find(right, dir) == true)
        {
            printf("(%d,%d)", s.x, s.y);
            return true;
        }

        COOR down = { s.x, s.y + 1 };//向下走
        if(Find(down, dir) == true)
        {
            printf("(%d,%d)", s.x, s.y);
            return true;
        }

        COOR left = { s.x - 1, s.y };//向左走
        if (Find(left, dir) == true)
        {
            printf("(%d,%d)", s.x, s.y);
            return true;
        }

        COOR up = { s.x, s.y - 1 };//向上走
        if (Find(up, dir) == true)
        {
            printf("(%d,%d)", s.x, s.y);
            return true;
        }

        map[s.y][s.x] = 3;
        return false;//四个方向都不通
    }
    return false;//寻路失败
}