dfs-八皇后问题

最新推荐文章于 2024-05-13 08:00:00 发布

翟小花@@

最新推荐文章于 2024-05-13 08:00:00 发布

阅读量115

点赞数

分类专栏：蓝桥杯笔记

本文链接：https://blog.csdn.net/weixin_43400733/article/details/109064977

版权

蓝桥杯笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客探讨了一种使用深度优先搜索(DFS)算法寻找网格中两点间最短路径的方法。代码中定义了二维数组a表示地图，用1表示空地，2表示障碍物，v数组记录已访问状态，minn存储最短步数。通过dx和dy数组确定搜索方向，递归地进行DFS遍历，并更新最短步数。这个算法适用于解决网格环境下的路径规划问题。

摘要由CSDN通过智能技术生成

int p,q;
int a[100][100];//1表示空地，2表示障碍物
int v[100][100];//0表示未访问，1表示访问
int minn=0x3f3f3f3f;
int dx[]={};
int dy[]={};
void dfs(int x,int y,int step)
{
    if(x==p&&y==q)
    {
        if(step<minn)
        {
            minn=step;        
        }
        return;
    }
    
    for(int k=0;k<=3;k++)
    {
        int tx,ty;
        tx=x+dx[k];
        ty=y+dy[k];
        if(a[tx][ty]==1&&v[tx][ty]==0)
        {
            v[tx][ty]=1;
            dfs(tx,ty,step+1);
            v[tx][ty]=0;
        }
    }
}