1 Star 0 Fork 1

tzj/算法笔记

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
bfs.txt 851 Bytes
一键复制 编辑 原始数据 按行查看 历史
tu 提交于 2023-04-04 20:45 . 第一次整体提交
acwing 844 走迷宫
#include<bits/stdc++.h>
using namespace std;
const int N=110;
typedef pair<int,int>PII;
int a[N][N];
int vis[N][N];
int n,m;
int bfs()
{
queue<PII>q;
memset(vis,-1,sizeof(vis));
a[0][0]=0;
q.push({0,0});
while(!q.empty())
{
PII t=q.front();
q.pop();
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
for(int i=0;i<4;i++)
{
int x=t.first+dx[i];
int y=t.second+dy[i];
if(x>=0 && x<n && y>=0 && y<m && a[x][y]==0 && vis[x][y]==-1)
{
a[x][y]=a[t.first][t.second]+1;
q.push({x,y});
}
}
}
return a[n-1][m-1];
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
cin>>a[i][j];
}
cout<<bfs()<<endl;
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/tu-zhenjin/algorithm-notes.git
git@gitee.com:tu-zhenjin/algorithm-notes.git
tu-zhenjin
algorithm-notes
算法笔记
master

搜索帮助