dfs现在给大家一个6*6的迷宫，1代…

最新推荐文章于 2022-03-25 17:45:58 发布

shuangyueliao

最新推荐文章于 2022-03-25 17:45:58 发布

阅读量2.2k

点赞数

分类专栏： dfs

本文链接：https://blog.csdn.net/shuangyueliao/article/details/43311923

版权

dfs 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

现在给大家一个6*6的迷宫，1代表是墙壁，0代码时道路，现在的问题就是能否从START走到END。编程实现。

1	1	1	1	1	1
1	START	0	0	1	1
1	0	1	0	0	1
1	0	0	0	1	1
1	1	0	0	END	1
1	1	1	1	1	1

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

#define MAX 105

int G[MAX][MAX] ;

int dir[4][2] = { {-1,0} , {1,0} , {0,-1} , {0,1} } ;
int vis[MAX][MAX] ;
int n , m;

int endx , endy , sx ,sy ;
bool dfs(int x , int y )
{
    vis[x][y] =1;
    if( x ==endx && y == endy )
       return true ;
   //四个方向进行查找
    for( int i =0 ; i< 4 ; i++ )
    {
       int nx = x + dir[i][0] ; int ny = y + dir[i][1] ;
       if(nx >= 0 && nx < n && ny >= 0 && ny< m && vis[nx][ny]==0 && G[nx][ny]==0 && dfs(nx,ny) )
              return true ;
    }
    return false;
}

int main()
{

   //freopen("input.txt","r",stdin);      printf("请输入地图：0表示草地，1表示墙壁\n");
   printf("地图下标从0开始！！\n");
    while(scanf("%d %d",&n,&m) != EOF )
    {
       memset( vis , 0 ,sizeof(vis));
       printf("请输入地图：0表示草地，1表示墙壁\n");
       for( int i = 0; i
           for( int j =0 ; j
               scanf("%d",&G[i][j]);
       printf("请输入起始点和终点:\n") ;
       scanf("%d %d %d %d",&sx,&sy,&endx,&endy) ;
       if( dfs(sx,sy) )
           printf("ok\n") ;
       else
           printf("oh,no\n");
    }
    return0;
}