DFS(深度优先算法)——走迷宫问题

最新推荐文章于 2024-09-15 20:02:53 发布

PettyKoKo

最新推荐文章于 2024-09-15 20:02:53 发布

阅读量2.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：【算法】文章标签： c语言 dfs 算法

本文链接：https://blog.youkuaiyun.com/qq_31028891/article/details/53224619

/*走迷宫问题*/
#include<stdio.h>

int maze[50][50];
int fx[4]= {1,-1,0,0};
int fy[4]= {0,0,-1,1};
int n,pos=1;

void createGraph()
{
    int i,j;
    printf("创建邻接矩阵如下:\n");
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            scanf("%d",&maze[i][j]);
}

void out()
{
    printf("\n走出迷宫的路径如下：");
    int i,j;
    for(i=1; i<=n; i++)
    {
        printf("\n");
        for(j=1; j<=n; j++)
            if(maze[i][j]>0)
                printf("V");
            else
                printf("*");
    }
    printf("\n总步数为：%d",pos);
}

int check(int i,int j,int k)
{
    int flag=1;
    i=i+fx[k];
    j=j+fy[k];
    if(i<1||i>n||j<1||j>n)
        flag=0;
    else if(maze[i][j]!=0)
        flag=0;
    return flag;
}
void search(int i,int j)
{
   int newi,newj,k;
   for(k=0;k<4;k++)
        if(check(i,j,k)==1)
   {
       newi=i+fx[k];
       newj=j+fy[k];
       maze[newi][newj]=pos;//标识走过的方格
       pos++;