计蒜客--T1212 仙岛求药

最新推荐文章于 2024-03-31 18:49:47 发布

wowon~

最新推荐文章于 2024-03-31 18:49:47 发布

阅读量471

点赞数 3

分类专栏：搜索技术文章标签： bfs 最短路 c++

本文链接：https://blog.csdn.net/with_wine/article/details/123596447

版权

本文档展示了如何使用Breadth-First Search (BFS)算法解决在一个二维网格中寻找从特定位置'@'到目标位置'*'的最短路径问题。通过遍历相邻节点并标记已访问区域，最终输出到达'*'的步数。

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

求最短路bfs

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
int n,m;
int dx[10]={0,0,-1,1};
int dy[10]={1,-1,0,0};
int book[30][30];
char g[30][30];
int x1,yy,x2,y2;
typedef pair<int,int>PII;
int f;


void bfs()
{
    queue<PII>q;
    q.push({x1,yy});
    book[x1][yy]=1;
    
    while(q.size())
    {
        PII t=q.front();
        q.pop();
        book[x1][yy]=0;
        
        if(t.x==x2&&t.y==y2)
        {
            f=1;
            return;
        }
            
        
        
        for(int i=0;i<4;i++)
        {
            int nx=dx[i]+t.x;
            int ny=dy[i]+t.y;
            
            if(nx<0||ny<0||nx>=n||ny>